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We consider the parabolic Anderson problem dtu = Ait + £,{x)u 
on R+ X 1,'' with localized initial condition it(0, a;) = 5o{x) and ran- 
dom i.i.d. potential ^. Under the assumption that the distribution of 
^(0) has a double-exponential, or slightly heavier, tail, we prove the 
following geometric characterization of intermittency: with probabil- 
ity one, as t ^ oo, the overwhelming contribution to the total mass 
^^u(t,x) comes from a slowly increasing number of "islands" which 
are located far from each other. These "islands" are local regions of 
those high exceedances of the field ^ in a box of side length 2t log^ t 
for which the (local) principal Dirichlet eigenvalue of the random op- 
erator A -I- ^ is close to the top of the spectrum in the box. We also 
prove that the shape of ^ in these regions is nonrandom and that 
u{t, ■) is close to the corresponding positive eigenfunction. This is the 
geometric picture suggested by localization theory for the Anderson 
Hamiltonian. 
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1. Introduction and main result. 

1.1. Main objective. We consider the following Cauchy problem with lo- 
calized initial datum: 

, . dtu{t,x) =Au{t,x) + ^{x)u{t,x), G (0,oo) X Z'^, 

^ ■ n(0,x) =6o{x), xGZ'^, 

where A is the lattice Laplacian on Z"^, A/(x) = J^yr^xifiv) ~ 
^ = {^{x))x^x'i is a random i.i.d. potential modeling the environment. Let 
Prob(-) and (•) denote the underlying probability measure and expectation, 
respectively. Problem (1.1) is often referred to as the parabolic Anderson 
problem and appears in the description of population dynamics, catalytic 
reactions, and so forth. One interpretation of this model is in terms of 
branching random walk on Z*^ with constant branching rate and spatially 
dependent branching mechanism governed by a typical realization of a ho- 
mogeneous random field. If ^{z) denotes the mean offspring of a particle at 
site z, then the solution u{t,x) to (1.1) describes the expected number of 
particles at x at time t for the given realization of the random field ^(•). 
The references [2, 7, 12] provide more explanations and heuristics around 
the parabolic Anderson model. Recent related results are reviewed in [5]. 

The purpose of the present paper is to describe in detail the almost sure 
spatial structure of the solution u{t, •) for large t for a large class of i.i.d. po- 
tentials which are unbounded from above. This is an attempt toward a 
mathematical foundation of the following descriptive manifestation of inter- 
mittency: With probability one, as t ^ oo, the random field u{t,-) develops 
high peaks on islands which are located far from each other and which give 
the overwhelming contribution to the total mass 

(1.2) U{t)=J2 <t,x). 

Such a picture is suggested by localization theory for the Anderson Hamil- 
tonian H = A + ^. Indeed, since the (upper part of the) ^^-spectrum of H 
is a pure point spectrum, one may expand u{t,-) in a Fourier series with 
respect to the (random) eigenvalues and the corresponding (random) 
eigenfunctions e^ of 7i: 

(1.3) n(t,-) = ^e^^*efc(0)efc(-). 

k 
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The exponentially localized eigenfunctions efc(-) corresponding to large eigen- 
values Afc are expected to be sparsely distributed in space. Hence, for large 
t, the weighted superposition of only a few of them will contribute to the 
total mass of the solution. In particular, relevant for the total mass U{t) 
are those high peaks of the solution u(t, ■) that are caused by those local 
exceedances of the potential that nearly maximize the corresponding 
principal Dirichlet eigenvalue of the Hamiltonian TC. Moreover, locally the 
shape of u{t, •) should resemble the corresponding positive eigenfunction. It 
is this geometric characterization of intermittency which we make precise 
in the present paper. For directly analyzing (1.3), it would be necessary to 
control efc(O). This task, however, appears difficult, since, for large, the 
localization center of e^ is far away from the origin, and efc(O) is relatively 
small and may even be negative. This difficulty is due to the localized initial 
datum. Hence, a direct approximation of the eigenvalues and the eigen- 
functions Cfc via a resolvent cluster expansion of the same kind as that used 
in localization theory does not seem to be promising here. (Nevertheless, it 
may be successful for homogeneous initial data.) Instead, we control the rel- 
ative total mass of the solution u{t,-) far away from the localization centers 
in terms of suitable positive eigenfunctions, compare Theorem 4.1 below. 
Each of them corresponds to the potential peak in one of these centers after 
removal of all the others. The exponential decay of these eigenfunctions is 
then controlled by a probabilistic cluster expansion, that is, by a decom- 
position of the paths in the Feynman-Kac representation of the solution 
into segments between successive visits to clusters of high potential peaks; 
compare Proposition 6.1 below. 

Intermittency is often studied by comparing the large-t asymptotics of the 
moments oiU{t) of successive orders. The heuristic relation to the above ge- 
ometric picture of intermittency is explained in [7], for example. For various 
types of potentials, the second-order asymptotics, both of the moments and 
in an almost sure sense, of U{t) have been investigated in several papers. 
In all these cases, these asymptotics are described in terms of a variational 
problem, which gives some insight in the geometry of the high peaks both of 
the potential and of the solution. For a large class of i.i.d. potentials bounded 
from above, this has been carried out in [1], and for certain unbounded from 
above i.i.d. fields with double-exponential tails and with heavier tails in 
[7, 8]. A fourth class of i.i.d. fields has been considered in [10]. There it is 
also shown that, under a natural regularity condition, these are all the four 
universality classes that can arise for i.i.d. fields. Correlated fields [9] and 
Gaussian and (high-peak) Poisson fields in the spatially continuous model 
have been looked at in [4] and [6]. 

One important model, which has been analyzed in greater detail, is Brow- 
nian motion among Poisson traps. In this model the random potential ^ is 
equal to — oo in neighborhoods of the points of a homogeneous Poisson 
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point process on M"^ and elsewhere. The solution u(t,x) of the spatially 
continuous analog of problem (1.1) then equals the survival probability of 
a Brownian particle among those traps when moving from rc to in time t. 
This model was studied in a series of papers by Sznitman (see his monograph 
[13] and the references therein). In particular, Sznitman proved the so-called 
pinning effect: the optimal survival strategy of the Brownian particle is to 
move in short time to one of the trap-free regions of optimal size and shape 
and to stay there for the remaining time. This statement may be considered 
as an alternative interpretation of intermittency for this type of potential. 

In the present paper we continue the study of the parabolic Anderson 
problem (1.1) for potentials with nearly double- exponential and heavier tails 
[see (1.4) below]. Following [10], this comprises two of the four universality 
classes of asymptotic behavior for i.i.d. fields. For this class of potentials, 
the quenched and annealed long-time behavior of the total mass U{t) has 
been studied by Gartner and Molchanov [7, 8]. Furthermore, the asymp- 
totic correlation structure of u{t,-) has been described by Gartner and den 
Hollander [3]. We shall be able to use a number of results from those papers. 

1.2. Assumptions. We are interested in the situation when the size of 
the islands of the relevant high peaks of the i.i.d. potential ^(•) and of the 
solution u{t, •) stay bounded as t ^ oo. This will turn out to happen when 
the upper tail of the distribution of .^(0) lies in the vicinity of the double- 
exponential distribution with parameter qG (0,oo), 

(1.4) Prob(^(0) > r) = exp{-e''/^}, r E M, 

as well as for heavier tails {g = oo). In the latter case these islands are 
expected to shrink to single isolated lattice sites. 

To be precise, let F denote the distribution function of ^^(0). Assume that 
F is continuous and F{r) < 1 for all r G M (i-e., £, is unbounded from above). 
Introduce the nondecreasing function 

(1.5) ^{r)=log ^ rGR. 

1 — I' [r) 

Then its left-continuous inverse is given by 

(1.6) V'('S) = min{r G M: (^(r) > s}, s > 0. 

Note that ip is strictly increasing with 93(^(5)) = s for all s > 0. The relevance 
of i{j comes from the observation that ^ has the same distribution as ip orj, 
where rj = {'^{x)) ^^^^d is an i.i.d. field of exponentially distributed random 
variables with mean one. 

We now formulate our main assumption. 
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Assumption (F). The distribution function F is continuous, F{r) < 1 
for all r G M, and, in dimension d= 1, JZ^ log |r| F{dr) < oo. There exists 
Q G (0, oo] such that 



(1.7) lim [i{j(cs) - ip(s)] = glogc, ce(0, 1). 

s — ^oo 

If Q = oo, then ip satisfies, in addition, 

(1.8) lim [V'(s + logs)- V(s)] =0. 

s — *oo 

This is Assumption (F) of [8]. The crucial supposition (1.7) specifies that 
the upper tail of the distribution of .^(0) is close to the double-exponential 
distribution (1.4) for (0, oo) and is heavier for ^ = oo. Assumption (1.8) 
excludes too heavy tails. Note that (1.8) is fulfilled for Gaussian but not for 
exponential tails. The extra assumption for d = \ rules out screening effects 
coming from extremely negative parts of the potential; these effects are not 
present in d > 2 by percolation. 

The reader easily checks that (1.7) implies that 

(1.9) lim ^ = Q. 

^ ' t^oo log t 

1.3. Spectral properties. Before formulating our result, we introduce fur- 
ther notation and recall some results of [8]. 

Let Bt = [— i, t]'^ n Z"' be the centered cube in Z'^ with side length 2t, and 

let 

(1.10) ht = max^{x), t>0, 

x€Bt 

be the height of the potential ^ in Bf. It can be easily seen [8], Corollary 2.7, 
that, under Assumption (F), almost surely, 

(1.11) ht = ij{dlogt) + o{l) asf^oo. 

Let us remark that it is condition (1.8) which ensures that the almost sure 
asymptotics of ht in (1.11) is nonrandom up to order o(l). 

One of the main results in [8], Theorem 2.2, is the second-order asymp- 
totics of the total mass U{t) defined in (1.2). Under Assumption (F), with 
probability one, 

(1.12) J log C/(t) = /it -x(£') + o(l) ast^oo. 

Here x ■ (0, oo] — > (0, 2d] is a strictly increasing and surjective function. (Note 
that, by duality, u{t,0) in [8] coincides with U{t) in the present paper, and 
xis) is identical to 2dx{Q) in the notation of [8].) 
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An analytic description of xiQ) is as follows. 



Define £ : [— oo, 0] 



[0,oo] 



by 



(1.13) 



C{V) 




\{x£Z'^:V{x) > -oo}\ 



a g£ (0, oo) 



if ^ = oo. 



(We drop the dependence on g in this notation.) One should regard £ as 
large deviation rate function for the fields ^ — ht- Indeed, if the distribution 
of ^ is exactly given by (1.4), then we have 



Prob(^(-) -h> V{-) in Z'^) = e^^{-e^' ^ C{V)} 
for any F : Z'^ ^ [-oo, 0] and any /i G (0,oo). For V [-oo,0]^^ let \{V) £ 



[—00,0] be the top of the spectrum of the self-adjoint operator A + y in 
£2 = f(Z<i^ in the domain {V > -oo} with zero boundary condition. In 
terms of the well-known Rayleigh-Ritz formula. 



where (•,•) and || • ||2 denote the inner product and the norm in ^^(Z*^), 
respectively. Then 



see [8], Lemmas 2.17 and 1.10. This variational problem plays an important 
role in the study of our model. 

For our deeper investigations, we introduce, in addition, an assumption 
about the optimal potential shape. 

Assumption (M). Up to spatial shifts, the variational problem in (1.15) 
possesses a unique maximizer, which has a unique maximum. 

By Vg we denote the unique maximizer of (1.15) which attains its unique 
maximum at the origin. We will call Vg optimal potential shape. Assump- 
tion (M) is satisfied at least for large g. This fact, as well as further im- 
portant properties of the variational problem (1.15), are stated in the next 
proposition. 

Proposition 1.1. (a) For any g£ (0,oo], the supremum in (1.15) is 
attained. 

(b) If g is sufficiently large, then the maximizer in (1.15) is unique modulo 
shifts and has a unique maximum. 

(c) If Assumption (M) is satisfied, then the optimal potential shape has 
the following properties: 



(1.14) 



X{V) 



sup 

/e^2(Z'i):||/||2 = l 



((A + F)/,/) 



(1.15) 



X{g) = snp{X{V) : V G [-oo, 0]^ , C{V) < 1}; 
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(i) If Q ^ (0,00), then Vg = fgf^ ■ ■ ■ ® fg for some /^rZ — > (— oo,0). 
If Q = 00, then Vg is degenerate in the sense that Vg{0) = and Vg{x) = —00 
for X / 0. 

(ii) The operator A + Vg has a unique nonnegative eigenfunction Wg £ 
I'^il/') with Wg{Q) = 1 corresponding to the eigenvalue XiVg)- Moreover, Wg G 

If Q £ (0, 00), then Wg is positive on , while Wg = 60 for q = 00. 

The proof of Proposition 1.1 will be given in Section 3 below. There it 
will be shown that the variational problem in (1.15) is "dual" to a varia- 
tional problem in terms of eigenfunctions, rather than potentials. The latter 
problem was studied in [3], Theorem 2, and reduces to finding a solution 

: Z — > (0, 00) of the one-dimensional equation 

/S.Vg + 2QVg\O^Vg = 

with minimal £^-norm. For q large, Vg is unique up to shifts and has a 
unique maximum which we choose to be at the origin. Then the relation to 
our problem is given via Wg = const Vg® ■ ■ ■ ®Vg. 

The question whether or not uniqueness in Assumption (M) is satisfied 
for any g is still open. Without uniqueness, the formulation and proofs of 
our results would be more cumbersome. 

1.4. Our result. We shall show that the main contribution to the total 
mass U (t) comes from a neighborhood of the set of best local coincidences 
of ^ — /it with shifts of Vg in the centered box of side length 2tlog^t. These 
neighborhoods are widely separated from each other and hence not numer- 
ous. Furthermore, we show that we may further restrict ourselves to those 
neighborhoods in which, in addition, u{t, •), properly normalized, is close to 

Wg. 

Let us turn to a precise formulation. In order to include the degenerate 
case = oo in the statement, let 

dR{f,g) = max|e^(^) -e^(^)|, /,5 g [-00, oo)^«. 

Denote by BR{y) = y + Br the closed cube of side length 2R centered at 
y and write 

(1.16) Br{A) = U BR{y) 

for the "i2-cube neighborhood" of a set A C Z'^. In particular, Bq[A) = A. 
Let 1^1 denote the cardinality of A. We furnish with the lattice norm 
\y\ = YA=i\yi\i where y = {yi, . . . ,yd). 
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Let Q G (0, oo] be so large that Assumption (M) is satisfied. For any e > 0, 
let r{Q,e) denote the smallest r G No such that 

(1.17) \\wq\\1 Y1 Wi,{x)<e. 

Note that r(oo,e) = 0, due to the degeneracy of Wqo- 
Our main result is the following. 

Theorem 1.2. Let the Assumptions (F) and (M) be satisfied. Then 
there exists a random t-dependent subset T* = r*j^g2j of B^^^^i^ such that 
almost surely: 

(1.18) (i)liminf-^ u{t,x)>l-E, eG(0,l); 

i— >oo U (t) — 

^ ' ^GB,(e,,)(r*) 

(1.19) (ii) |r*| <t°(^' and ^min J\y -y\>t^^°^^'' ast^oo; 

(1.20) (iii) lim max d^(e(y + •) " V,{-)) =0, > 0; 



' u{t,y + 



(1.21) (iv) hm max dn ( J, ^ , Wg(-) ) = 0, R>0. 



Theorem 1.2 states that, up to an arbitrarily small relative error e, the 
islands with centers in F* and radius r{g,£) carry the whole mass of the solu- 
tion ii(t, •). Locally, in an arbitrarily fixed i?-neighborhood of each of these 
centers, the shapes of the potential and the normalized solution resemble 
ht + and Wg, respectively. The number of these islands increases at most 
as an arbitrarily small power of t and their distance increases almost like t. 
Note that, for g = oo, the set ^^.(^^■((F*) in (1.18) is equal to F*, that is, the 
islands consist of single lattice sites. 

In this paper we have made no attempt to choose F* as small as possible. 
We mention without proof that, for Weibull tails, when Prob(^(0) > r) = 
exp{— r°L(r)}) with a > 1 and L{r) slowly varying as r ^ oo, one may 
choose |F*| = o(log^^^f) with e > arbitrarily small. In this case it might 
even turn out that |F*| stays bounded in probability as t ^ oo. But this will 
be the subject of another analysis. 

2. Strategy of the proof. Our proof relies on the Feynman-Kac repre- 
sentation for the solution u of (1.1), 

(2.1) n(t,x) =E,exp|^*e(^s)ds|<^o(^0, 
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where (^t)tG[o,oo) denotes the time-continuous nearest-neighbor random walk 
on Z'^ with generator A, starting at x G Z'^ under P^. We introduce the en- 
trance time into a set A C Z'^, 

(2.2) TA = mf{t>0:XteA} 

and write Tz instead of t^z} foi' ^ E Z'^. 

In our proof we shall need a random auxiliary subset F = ^^^2 ^ of the 
large box B^^^^2^, which will be introduced in Proposition 2.2 below. The 
set r* = r* 2^ of Theorem 1.2 will later be constructed as a certain subset 

tlog t 

of r^jQg2^. Given t > 0, we split u into three terms, u = ui + U2 + us, where, 
for s > 0, 

(2.3) ui{s,x)=E,exp{ r CiX^)du]6oiXMTB^ <s}, 

(2.4) U2(s,a;)=E^exp( / ^{X^) du\5o{Xs)l{TB- ^ > s}l{rr , 2 >s}, 

I JO J * log^ £ log 

(2.5) U3(s,x) =E,exp^'^(X„)du|5o(X,)l{rBc^^^^^ > s}l{Tr^^^^,^ < s}. 

In words, in ui we have the contribution from the paths that reach the 
complement of the "macrobox" B^^^^2^ by time s. In U2 we consider the 
paths that stay inside this box, but do not enter the set ^tiog^t time 
s. In M3 they stay inside B^i^^2^ and do enter T^^^^2^. Note that U2{t, •) = 
on ^^iQg2j ur^iQg2j, and U3{t,-) =0 on -B^iQg2j- The functions ui, U2 and U3 
depend on t via the sets B^^^^2^ and T^^^^2^. We shall mainly be interested 
in the case s = t as t ^ 00. Note that ui, U2 and U3 are solutions to certain 
initial-boundary value problems for the parabolic differential equation in 
(1.1). 

The contribution to the total mass U{t) coming from ui turns out to be 
negligible: 

Proposition 2.1. Let Assumption (F) he satisfied. Then, with proba- 
bility one, 

(2.6) -i- ^ ni(t,x) = 0. 

Proof. This follows from (2.41) and the text below (2.42) in [8]. Indeed, 
note that the function u in [8] is the solution to (1.1) with initial datum 
ti(0,-) = 1 instead of u{0,-) = 5q{-). Hence, the second line of [8], (2.41), is 
equal to X^xeZ'* Below (2.42) it is shown that this term vanishes as 

t — > CO, 

(2.7) lim y^ni(t,x) = almost surely. 



10 



J. GARTNER, W. KONIG AND S. MOLGHANOV 



Since U{t) oo [see (1.12)], the assertion follows. □ 



One of the essential points in our proof of Theorem 1.2 is to construct the 
(random and t-dependent) set T appearing in (2.4) and (2.5) in such a way 
that assertion (1.18) is satisfied for M3 and T in place of u and T* , (1.19) and 
(1.20) are satisfied for T in place of T* , and U2 is asymptotically negligible. 



Proposition 2.2. Let the Assumptions (F) and (M) be satisfied. Fix 
e,r/,7,i? > and a> arbitrarily. Then there exists a random t-dependent 
subset r = rj2og2^ o/i?j2og^t such that, almost surely, for t sufficiently large: 

(2.8) riVT^TT E us{t,x)<e' + a, e'G(e,l); 

(2.9) ^ii'; |r| < t'''^ and ^min Jy - y\ > t^'"^ ; 

(2.10) (n^) dR{i{y + -)-huV,{-))<^, y G T; 
furthermore, 

(2.11) Inn^ E n,(t,.)=0. 



The proof of this proposition will be carried out in Sections 4-7. 

In the proof of our next and final proposition we shall construct the set T* 
of Theorem 1.2 as a certain subset of F from Proposition 2.2 in such a way 
that the conditions (i) and (iv) of Theorem 1.2 are satisfied. [The conditions 
(ii) and (iii) are trivially satisfied for any subset F* of F.] 

Proposition 2.3. Let the Assumptions (F) and (M) be satisfied. Fix 
e,r/,7,i? > and a > arbitrarily, and let F be the random t-dependent 
set constructed in the proof of Proposition 2.2. Then there exists a random 
t-dependent subset V* of F such that, almost surely, for t sufficiently large: 

(2.12) Cf) E «3(t,x)<r'"^ E ^(*'^)' 

(2.13) (W) dn{^^^^^^,w,{-)^<^, yeV\ 

The proof of this proposition will be given in Section 8. 
Let us now finish the proof of our main result subject to Propositions 2.1- 
2.3. 
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Proof of Theorem 1.2. Let e^, 7?n) in, Rn and be positive num- 
bers such that en,T]n,'~fn,0!n and Rn oo monotonically as n — > c«. 
Let r„ = iiog^t and L* = F* ^^^^2^ be the random sets of Propositions 2.2 
and 2.3 for e,ry,7,i? and a replaced by ry„, 7„, i?„ and q„, respectively. 
Let u^^\u'^\ul^^ be the functions in (2.3)-(2.5) with replaced by 

^ntiog^f accordance with Propositions 2.1 and 2.2, there exist random 
times tn] oo such that, almost surely, for t>tn, 

(2.14) ^E4"^(M)a; 

(2.15) u^^\t,x)<e' + an, £(£„,!); 

(2.16) |r„,|<t''"'^ and ^ min Jy - y\ > t^'"^" ; 

(2.17) d„Ji{,j + -)-h,,V,(-))<',„, !,£r„; 

(2.18) ji^ E 4"'(t..)<i. 

In accordance with Proposition 2.3, we also may assume that, for t > t„, 

(2.19) ^ E 4"^(^,^)<^, e'G(en,l); 

(2.20) dR^^(^!iMi_),^^(.)) <^„, ygr;. 

Now define P* = P* 2. if < ^ < t-n+i- Combining the bounds 
(2.14)-(2.20), one easily checks that ^*^i^^2^ satisfies the assertions (i)-(iv) 
of Theorem 1.2. □ 

The remainder of this paper is organized as follows. Section 3 provides im- 
portant background material from functional analysis for the coming devel- 
opments. Our strategy for estimating the left-hand side of (2.8) is developed 
in Section 4. In Section 5 we construct the set P of Proposition 2.2. In Sec- 
tion 6 we derive important properties of this set and of related objects. The 
proof of Proposition 2.2 will be completed in Section 7. Finally, in Section 8, 
we finish the proof of our main Theorem 1.2 by proving Proposition 2.3. 

3. Functional analytic background. In this section we collect and prove 
a number of results evolving around the variational formula in (1.15). In 
particular, we prove Proposition 1.1 and provide important tools for the 
proof of Theorem 1.2. This section is purely functional analytic. 
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Recall that X{V) defined in (1.14) denotes the top of the spectrum of 
the operator A + V in ^^(Z*^). Note that, if V{x) — > — oo as |x| — > oo [which 
is the case, e.g., if JO{V) < 1], then the operator A + V has compact resol- 
vent and X{V) is an isolated simple eigenvalue corresponding to a positive 
eigenf unction. 

Lemma 3.1. Assume that (0,oo). Then 

(3.1) \{V)<-x{Q) + Q\ogC(y) 
for all V £ [-00,00)^''. 

Proof. Assume, without loss of generality, that C{V) < 00. Then V is 
bounded from above, and C(y + c) = C(y)e^^^ = 1 for c = —glogC{V). It 
follows from (1.15) that 

(3.2) X{V + c)<-x{g). 
Since X{V + c) = X{V) + c, this implies (3.1). □ 

For any nonempty set Ac'Z'^ and any V G [—00, 0]"^, define 
5]e^(^)/^ if (0,00), 

\{x £ A:V{x) > -oo}\, ifg = oo. 

Let Aa(^) be the principal (i.e., largest) eigenvalue of the operator A + y 
in £'^{Ar\ {V > —00}) with zero boundary condition. By the Rayleigh-Ritz 
formula, 

(3.4) Xa{V)= sup {{A + V)f,f). 

/e£2(Z<*):supp(/)cA,||/||2 = l 

We define the finite- volume version of xio) by 

(3.5) -XR{Q)=snp{XB^iV):V£[-oo,0]''^,CBn{y)<'^}- 

Let Aig denote the set of maximizers in (1.15). The topology of point- 
wise convergence on [— cx),0]^'* is induced by some metric d{-, •) and making 
[—00, 0]'^'' compact. Let argmax(y) denote the set of sites at which V attains 
its maximum. 

Lemma 3.2. (i) The supremum in (1.15) is attained, that is, M.q^0. 
For any e > 0, 

sup{A(y):yG [-oo,0]^^£(F)<l, 

(3.6) 

G aigmsyL{V),d{V,Mg) >e}< -x{q)- 



(3.3) Ca{V) 



GEOMETRIC CHARACTERIZATION OF INTERMITTENCY 13 



(ii) If g is large enough, then the maximizer Vq in (1.15) is unique up to 
shifts and possesses a single-point maximum, which we assume to be at the 
origin. For such g, Vg = fg (B ■ • ■ ® fg with fg-.Z ^ {—oo, 0) if g < oo, and 
/oo(0) = and foo{x) = -oo for x / 0. 

Proof. Since both assertions are trivial for g = oo, we assume that 
g G (0,cxd). By dA we denote the inner boundary of a set A C Z"^. 
Proof of (i). Let us begin with two prehminary steps. 

Step 1. For any V G [— oo, oo)^"* and any i? G N, 

(3.7) X{V) < max{XB^{V + 2dlaB^), Xb-=^{V + 2dlQBc^)}. 

Proof. Given / G with ||/||2 = 1, define = /l^^ and = 

/Is^. Then 

(3.8) ((A + V)f, f) = ((A + V)fR, fR) + ((A + V)f'k. fk) + 2{AfR, /^). 
One easily checks that 



(3.9) {AfR,f^B)<d E Mxf + d E fU 

xedBR xGdB'i, 



Hence, 

((A + V)f, f)<{{A + V + 2dlaBR)fR, fR) 

(3.10) 

+ {{A + V + 2dtdB'^^)f%J%). 

Now pass to the supremum over all such / and note that H/ijUl + II/rIII 
= 1 to arrive at 



(3.11) \{V)< sup [aAB^(y + 2(ilaB^) + (l-a)ABc(y + 2o!W)]• 
ae[o,l] 

This certainly implies assertion (3.7). □ 

Step 2. For any W G [— 00,0]^^* and any i? G N, 

Proof. Fix e > arbitrarily and pick / G ^{11^) with ||/||2 = 1 such 
that 

(3.13) \{W)-e<{{A + W)f,f). 
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Combining this with (3.8) and (3.9) with V and R replaced by W and R—1, 
respectively, and taking into account that A is negative definite and W <0, 
we see that 

XiW)-e<-unn\W\\\rj,^,\\l + 2d. 

^R-l 

Hence, since X{W) > XBniW), 

(3.14) ii/^-iiB ^-'ir'tr' 

mm B'^ I " I 

Combining again (3.13) with (3.8) and (3.9) with V replaced by W and 
using the Rayleigh-Ritz formula for the first term on the right-hand side of 
(3.8), we find that 

X{W)-e<XB,{W)\\fR\\l + 2dm_,\\l 

(3.15) 

<^Bniw) + i2d-XB^{wmrR_,\\i 

Substituting (3.14) into (3.15) and letting e j 0, we arrive at the desired 
assertion. □ 

Now let (Ki)neN be a maximizing sequence for the variational problem 
in (1.15), that is, Vn S [— oo,0]^'', C{Vn) < 1 for all n, and liuin^oo X{Vn) = 
~x{q)- We may assume that every Vn attains its maximum at the origin. 
By compactness of [— oo,0]^'*, we may also assume that Vn converges to- 
ward some V G [— oo,0]^'* pointwise. Clearly, CiV) < 1. By Lemma 3.1, 
lim.„^oo >C(y„) = 1. Since XiVn) < 14(0), V is not identically equal to — oo. 

For proving both assertions in (i), it only remains to show that XiV) > 
~x{q)- We will do this by checking that limsup^^g^ A(y„) < X{V). A pre- 
liminary step is the following. 

Step 3. lim/j^oo linisup„^oo sup^c^ Vn = — oo. 

Proof. It is clearly sufficient to prove that 
(3.16) lim limsup^Bc (y„) = 0. 

R^oo n^oo ^ 

Fix i? G N. Combine Step 1 (for Vn instead of V) and Lemma 3.1 to obtain 
X{Vn) < -x{q) + £>log[max{£B^(K + 2dlaB^), £b^(K + 2(ilaB^)}]. 
Since A(V'„) —xiQ)j we deduce that 

liminfmax{£B^(K + 2dlaB^), £b?,(K + 2dW)} > 1. 
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We next show that, if R is large enough, then, for large n, the maximum is 
equal to the first of the two terms. Indeed, 

£B^(K + 2dlai?^) = £(K)-£B«(K) + (e''/^-l) E 

^i-CBn{v) + {e^^/'-i) 

which is bounded away from 1 as i? gets large. 
Consequently, if R is large enough, 

l<liminf/:B^(K + 2dlaB^) 

= liminf[£(K)-£Bc^(K)] + (e2'^/^-l) E e""^"^^'- 

xedBn 

Since £(^1) — > 1, we conclude that, for R large, 

limsup£Bc(F„)<(e2^/^?-l) ^ e^(^)/^. 

Now (3.16) follows by letting R^ 00. □ 

Now use Step 2 for W = Vn and Step 3 to see that 
lim limsup[A(14) - Ab^(K)] = 0. 

Since AB^(y„) — > AB^(y) as n — > 00 and Ab^(F) — > A(y) as — > 00, it 
follows that A(y) = limsup„_^oo A(T4) = — x(f?)- This finishes the proof of 
(i). 

Proof of (ii). Let us rewrite our variational problem in (1.15) in the form 

(3.17) x(^>)=mf{-A(y):£(y) = l}. 

Since the functional X— glogC remains invariant under shifts V y + const, 

(3.18) x{q) = inf{-A(y) + glogC{V) : C{V) < 00}. 

Let V denote the set of probability measures on Z'^, and introduce the 
functionals I, J : P — > [0, 00] by 

(3.19) I{p) = -{A^,^) and J(p) = -(p, logp). 
In [3] the variational problem 

(3.20) x{Q) = -^}^ni + QJ] 

has been considered (we write x the x of [3] and omit the factor l/2d 
which appeared there) which will turn out to be "dual" to the problem in 



16 



J. GARTNER, W. KONIG AND S. MOLGHANOV 



(3.18). It has been shown in [3], Theorem 2. II, that problem (3.20) possesses 
a minimizer, which is unique up to shifts and has a single-point maximum 
provided that g is large. Therefore, to prove the first part of assertion (ii), 
it will be enough to verify the following equivalence for p* G V: 

p* minimizes I + gj 

(3.21) 

<^=^ V* = glogp* minimizes — A(-) under £(•) = 1. 

[Note that C{g\ogp*) = 1 if and only if p* G V.] As a first step, let us show 
that 

(3.22) x{q)=x{q)- 
To this end, we remark that 

(3.23) QJ{P) = ^^ mf [-{V,p) + Q\ogC{V)l 

V:C(V)<oo 

since the functional under the infimum is convex and attains its minimum at 
V = glogp. Hence, using (3.23), a slight modification of the Rayleigh-Ritz 
formula (1.14) and (3.18), we obtain 

x{q) = inf [/ + gJ] 



(3.24) 



: inf i^f [(-Avp,v^)-(F,p) + elog£(y)] 

inf [-x{y) + g\ogay)] 

V:C(V)<oo 

x{q)- 



To prove in (3.21), assume that p* £V minimizes /+ gJ, and put 

V* = glogp* . Then, again using the Rayleigh-Ritz formula, we find that 

-X{V*) < -((A + V*)^, VF) = [/ + gJ]{p*) = x{q) = x{q)- 

Hence, V* minimizes — A(-) under £(•) = 1. 

Before proving the reversed implication in (3.21), let us remark that for 
Ciy) < oo, by perturbation theory of linear operators, the Gateaux deriva- 
tives of 1^ I— > X{V) and of the corresponding positive eigenfunction V vy 
with ||fy||2 = 1 in any direction W G M^'* with finite support, dwX{V) and 
dyyvy, exist; see [11], Theorems VIII. 2. 6 and VIII. 2. 9. Since {vv,vv) = 1, 
we have {vv,dwvv) = 0. Differentiating the eigenvalue equation 

{A + V-X{V))vv = 

in direction W, we obtain 

{A + V- X{V)) dwvv = {dwKy) - W)vv- 
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Taking the inner product with vy, we find that 



{dwX{V)-W,vl)=0, 



hence, VX{V) = Vy. 

Now suppose that V* is a minimizer of — A(-) under £(•) = 1, and put 



This shows that p* minimizes / + qJ. 

If Q is large, then we also know from [3] (see Proposition 3 and Theorem 2) 
that the unique centered minimizer p* of (3.20) has the form p* = ® " " " ® Po 
for some probability measure p^ onlj, which has a unique maximum at the 
origin. Therefore, the second part of assertion (ii) follows from this by using 
again the one-to-one correspondence in (3.21). 

Proof of Proposition 1.1. For finite all assertions of Proposi- 
tion 1.1 are either standard or have been proved in Lemma 3.2. For q = oo, 
the problem in (1.15) is trivial since there is (up to shifts) only one admissible 
element V e [— oo,0]^ , that is, only one V satisfies C{V) < 1. □ 

Now we provide several finite-space approximation results for the max- 
imizer Vq in (1.15) and corresponding eigenfunction Wg of A + Vg. For 
p G {l,2,c>o}, let us write || • \\p^R. for the restriction of the ^^-norm || • ||p 
to Br. 

Let w^g'^ : TL'^ — > [0, oo) be the positive eigenfunction of the operator A + 
Vq with zero boundary condition in Br corresponding to the eigenvalue 

^Bh^q)- We norm Wq^ such that Wp^^(O) = 1. In particular, v}-^^ = Wg 

with obvious notation. Note that Wg vanishes outside of Br. 

We also need eigenvalues in dotted sets, more precisely, in boxes whose 
center point has been removed. For any centered box B and any V G [— oo, oo) 
we introduce the notation V for the function in [— oo,oo)-^ that is identi- 
cal to y in i? \ {0} and satisfies V{0) = —oo. Then Xb{V) is the principal 
Dirichlet eigenvalue of A + V in i3 \ {0}. Analogous notation is used for 




B = Z'^. 



Clearly, X{Vg)<X{Vg). 



Lemma 3.3. Assume that Assumptions (F) and (M) are satisfied. Then: 
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(i) limi?_oo AB^(Vg) = A(Vg) and lim/{_oo AB^(Vp) = A(V'^); 

(ii) lim/},^oo Xr{q) = x{q); 

( r\ ( R) 

(iii) limR^aoWwl ' - W(>\\2 =0 = lim.R^oo\\w}, ' -Wg\\i. 

Proof. Since lim^^^^oo ^^(a;) = — oo, assertion (i) follows by a standard 
compactness argument. Assertion (ii) easily follows from (i) since —x{q) = 
X{Vg) and since xr{q) ^ x{q) for any R. Prom [3], Theorem 2L(3)(iii), it 
follows that Wg lies in £^{Z'^) [and, hence, also in £^(Z'^)]. The proof of the 
two assertions in (iii) is hence standard. □ 

In our proof of Theorem 1.2 below we shall need the following assertion. 
It says that optimality of the eigenvalue Ab^(-) in a sufficiently large box 
B-ji implies closeness to Vg in a given box Bji. Recall that dji is the uniform 
metric on [—00,00)^^. 

Corollary 3.4. Fixj > and R G (0, 00) arbitrarily. Then there exists 
5o > and TZq > such that, for any TZ > TZq, any 5 G (0, 60) and any V G 
[—00,0]^'''^ satisfying G argmax(y), the following implication holds: 

(3.25) [CbAV)<1 andXB^{V)>-xn(.Q)-^S] =^ dR{V,V,)<^. 

Proof. According to Lemma 3.2(i), we can choose (5 > so small that 
dRiV,Vg) < 7/2 for any V G [-00, 0]^"* satisfying G argmax(l/), C{V) < 1 
and X{V) > —xiQ) ~ 45. According to Lemma 3.3(i) we may choose TZq > 
so large that -XlZoig) > -x{q) - 

Now let 7^ > 7^o V i? and let V be in [-co,0]^'^ with G argmax(V^), 

^B-j^iV) < 1 and As^(y) > -xniQ) - 36. Consider V G [-00,0]^'' given J)y 
V = V on B-ji and V = —00 on B^^. Then we have C(y) < 1, G argmax(y), 
and X{V) = XB^^iV) > —Xnio) — 3(5 > —x{q) ~ 4(5 by our choice of IZq. By 
our choice of 5, we may conclude that dpi{y,Vg) = dpi{y,Vg) < 7/2. Hence, 
5 and TZq possess the claimed property. □ 

4. Spectral bounds. In this section we derive crucial estimates for 
which will enable us to reduce the bound in (2.8) to the investigation of the 
spectral properties of the Hamiltonian A + ^. This result provides the key 
idea for the construction of the random time-dependent set P^iogZ^ which 
will be carried out in Section 5. 

Randomness is of no relevance in this section. Fix a box i? C Z*^ con- 
taining the origin, a potential y : — > R, and a nonempty set V (Z B arbi- 
trarily. Given ?/ G P, we denote by Xy and Vy the principal eigenvalue and 
corresponding positive eigenfunction of A -|- in (i? \ P) U {y} with zero 
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boundary condition. We assume that Vy is normalized to Vy{y) = 1 rather 
than in £^-sense. 

We consider the function w given by the Feynman-Kac formula 

u;(t,x)=E^exp( f' V{Xs) ds]6o{Xt)l{TBc > t}l{Tr < t}, 

(4.1) > 

t>o,xeB, 

where we recall that ta is the entrance time into a set AcIj'^. 
Theorem 4.1. For any t> 0, 

(4.2) wit,-)<Y.^(t^y)hv\\2M-)- 

In particular, for any r > and t>0, 

(4.3) — — —, r — < max 



x£B\Br{r) 



In order to further bound the expression on the right, we may use the 
following probabilistic representation of the eigenfunction Vy: 

Vy{x) =Ei,exp| / \V{Xs) - Xy] ds\l{Ty = rr < r^c}, 

(4.4) ■ ^ 

yeT,x€B. 

Expectations of this kind can be estimated with the help of the following 
lemma: 

Lemma 4.2. For any finite set A C Z^, any potential V :A^M. and any 
number 7 > A(^), 

(4.5) E,expy^'"\viXis))-j]ds^<l + 2d-^^^, x G A, 

where X{A) denotes the principal Dirichlet eigenvalue of IS. + V in A with 
zero boundary condition. 

Later on we choose B = B^^^^2f., r as defined in (1.17), L the time- 
dependent random set T^y^^2^ constructed in Section 5, and V = Then 
w{t, ■) coincides with U3(t, •) defined in (2.5). Hence, our main task in prov- 
ing the crucial estimate in (2.8) will consist in controlling the tails of the 
eigenf unctions Vy uniformly in y S V^Yog2^. Indeed, we will show a uniform 
exponential decay of these eigenfunctions away from their centers; see Propo- 
sition 6.1 below. In order to achieve this, we shall use (4.4) and Lemma 4.2 
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for 7 = Ay and appropriate sets A. To this end, we will need lower bounds 
for the "spectral gap" Xy — A(^), which will be derived in Lemma 5.4. 

Now we turn to the proofs of Theorem 4.1 and Lemma 4.2. In order to 
prove (4.2), we first need a technical assertion. 

Lemma 4.3. For < s <t and any y £T, 

(4.6) Eyexpj^* W{Xu)duyo{Xt-s)l{rB^>t-s}<e-^y'\\vy\\lw{t,y). 

Proof. We obtain a lower bound for 'w{t,y) by requiring that the ran- 
dom walker is in y at time s and has not entered T \ {y} before. Using the 
Markov property at time s, we obtain 



(4.7) 



w{t,y) >Ej^exp|^ V{Xu) dv^5y{Xs)l{TB<= > s}l{Tr\{y} > s} 
xEj^expj^ V{Xu)du^6o{Xt^s)HTBc >t-s}. 



Using an eigenvalue expansion for the parabolic problem in (i? \ F) U {y} 
representing the first factor on the right-hand side of (4.7), one obtains the 
bound 



XyS^ 



y\\2 



Ey expj^ ViXu) du^5y{Xs)l{TBc > s}l{T^\{yy >s}>e 

= e^y'\\vy\\^^. 

[Recall that we normed Vy by Vy{y) = 1 rather than in ^2-sense.] Now combine 
the two estimates to arrive at the assertion. □ 

Proof of Theorem 4.1. Clearly, (4.3) follows from (4.2) by summing 
over X £ B \ Br{T) and estimating elementarily. 

Let us turn to the proof of (4.2). Fix x £ B \ T. In the Feynman-Kac 
formula for w in (4.1), we sum over the entrance points in F and use the 
strong Markov property at time rr to obtain 

'u;(t,x) = VE^expj H V{Xu) du]l{TBc > Tr}l{Tr < t}Sy{Xr^) 

(4.9) 



E, 



expj^* ' V{Xu) duYoiXt-sMTBc >t-s} 



Now use Lemma 4.3 and observe that we may replace rr by Ty, the first 
entrance time into {y}, and 5y{XTj,) by Vy{XT-y)l{Ty < Tr\{y}} to obtain 

w{t,x) <y2w(t,y)\\vy\\lE^ex];)\ [ [V{Xu) - Xy]du 
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(4.10) 

By the eigenvalue relation at the stopping time r^, the latter expectation 
equals Vy{x). This yields (4.2). □ 

Proof of Lemma 4.2. This is essentially taken from the proof of Lem- 
ma 2.18 in [8]. Denote the left-hand side of (4.5) by 1 + v{x)^ which is finite 
since 7 > \{A). Then v is the solution of the boundary value problem 

[A + y-7]7; = 7-T/ 

in A with zero boundary condition on A"^ . Hence, 

v = n^{v--i), 

where IZ^ is the resolvent of A + V{-) in A with zero boundary condition. 
Since V — ^ < \{A) + 2d — ^ <2d on A, one derives 

1^1 

v{x) < 2dn^l{x) < 2d{njl, 1)a < 2dy-^-j^, x e A, 

where (•, •)a denotes the inner product in i'^{A), and the last estimate follows 
from a Fourier expansion of the resolvent. □ 

5. Construction of F. In this section we introduce the random t-dependent 
set r = r^jQg2j to which we want to apply Theorem 4.1 and with which we 
shall later prove Proposition 2.2. We are going to define Tt and switch from t 
to i log^ t in Section 7 only. The actual definition of Tt appears in Section 5.1 
in (5.11). Properties of the set T are derived in Sections 5.2 and 5.3. Com- 
ments on the construction can be found in Section 5.4. Finally, Section 5.5 
contains a technical proof. 

5.1. Definition ofVt- Let G (0, 00] be fixed, and let Assumptions (F) 
and (M) be satisfied with this g. We abbreviate x = x{q) for the quantity 
defined in (1.15). Let, furthermore, a be a fixed positive number. 

Recall that Bt = [— t, tYr\l/ is the centered box of side length 2t, and that 
ht = maxBt ^ is the maximal value of the random field ^ in Bt- Introduce 
the set of high exceedances of the field ^ in Bt, 

(5.1) = ZW(0 = {xGBt: e(x) > /i, - ^ - a}. 

Fix 7^ > arbitrarily. Decompose Z^*) into its 27^-connected components 
[two points X, y in are called r-neighbors if y E Br{x), and a subset of Z'^ 
is called r- connected if any two points in that set may be connected by a 
path of r-neighbors in that set] called IZ-islands. Denote by Z^[z\ the 2TZ- 
connected component of Z^'^^ that contains z. We put Z^^ [z] = if 2; is not in 
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ZW. The neighborhoods B'ji{Zj^[z]) are connected in the nearest-neighbor 
sense and pairwise disjoint. 

According to Corollary 2.10 in [8], with probability one, for all sufficiently 
large t, each T^-island has no more than 

(5.2) = [e(>^+«)^J 

elements. Note that K does not depend on TZ. In each 7^-island we pick one 
site with maximal value of the potential ^, and we call this site the capital 
of the 7?.-island. Denote by 

(5.3) = {z G Z^^^ : z is the capital of an 7?.-island} 
the set of capitals. 

Let us introduce the terminology of (spectral) optimality of a set. We use 
the abbreviation X^^\A) = A^nBt(0 the principal eigenvalue of A + ^ in 
An Bt with zero boundary condition for a finite set AcIj'^. Given t > 0, a 
threshold 5 > and a radius TZ> 0, we say that a set 

(5.4) AcBtis (^,7^)-optimal ^ X^^^BniA)) > /it - x - <5. 
We denote by 

(5.5) Cj*4 = G C!j^^ ■■ Z^n [-2] is 7^)-optimal} 
the set of capitals whose 7^-island is (5, 7?.)-optimal. By 

(5.6) 4*4= u 

we denote the union of all (5, 7^)-optimal 7^-islands. We next introduce the 
minimal distance between these islands: 

(5.7) = min{dist(4)[z],z|)[?]) Cl;4 and Z^^[z] + ^^[S]}, 

where dist refers to the lattice distance. It turns out that this distance grows 
rather fast: 

Lemma 5.1. For any b G (0,£>log2) and any TZ> 0, almost surely as 
t — > oo, 

(5.8) > dft-°(i) where df = t^'''''-\ 
The proof will be given in Section 5.5 below. 

Hence, the distance between (5, 7?.)-optimal 7^-islands grows like a power 
of t which can be made arbitrarily close to one by choosing 6 sufficiently 
small. Note that this growth rate does not depend on the radius TZ. 
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We are going to define certain t-dependent large neighborhoods of the 
capitals of all the ((5, 7^)-optimal 7^-islands. We abbreviate 

(5-9) 9=^J7T^e(0'l) and ^t = \ogH and 0? = r^'^. 
za + a/ 1 

Then 7^ < 9^^ < df , hence, the 

-neighborhoods around the sites of C^^\i do 
not intersect each other and have even a large distance to each other. [Our 
choice of dKt is for definiteness only; e.g., any yit satisfying logt = o(lHt) and 
5Ht = would also work.] We consider the eigenvalues \^*\B<y\,^{z)) with 
z G cf\^. Let If^"^ be the largest subinterval of [ht — x~ <^/2, ht — x~ 

that contains no eigenvalue X^^\B(}\^{z)) , z G C^*4- shall refer to If^"^ as 
to the spectral gap. Let 

(5.10) 3 = 0,(^;5,7^) = |/fP| 
denote its length. Now we finally define the set F by 

(5.11) r = m- 6,n) ={zG 4% : AW(i?«,(z)) > sup If P}. 

In words, is the set of capitals z of those ((5, 7^)-optimal 7^-islands z!j^[z] 
such that the eigenvalue \^^\Brj^^{z)) lies above the spectral gap. Two obvi- 
ous properties of Fj are the following. By Lemma 5.1, 

(5.12) ^min Jy - y\ >vf]^> t'^^''^'-'^-"'^^^ ast^oo. 
y,y&^t ■■ y^y 

By construction of the spectral gap, 

(5.13) minAW(i?9^,(z))- max \^'\B^^{z))>Qt. 

It turns out that = t~'^'^ is a lower bound for the size of the spectral 
gap: 

Lemma 5.2. Let 5, TZ and IHt be as above. Then, with probability one, 
Qt > Qt for t large. 

Proof. The maximal distance between adjacent eigenvalues A*^*^ (Bfjif {z)), 
z G Cf^, in the interval [/i* - X - ^2, h-X- V^] is at least |/(1 + IC^gjiD- 
As a consequence of Lemma 5.1, the set cf]^ has no more than {t^~^°^^^ /df)'^ 
elements. Hence, the assertion follows from the definition of . □ 
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5.2. Some properties ofTf. Our construction of Fj relies on the quanti- 
ties 

(5.14) ^G(0,oo], xG(0,2d], a > 0, K £N, 
which we regard as fixed, and on the parameters 

(5.15) 6>0, 7^>0, t>0, 

which will be chosen appropriately in the sequel, that is, small enough re- 
spectively large enough, depending on the requirements of Proposition 2.2. 
The next lemma shows, in particular, that conditions (ii') and (iii') of that 
proposition can be met. 

Lemma 5.3. (i) Let R> and j > be given. Choose 6o> and TZq > 
in accordance with Corollary 3.4 with KR instead of R. Then, for any 5 S 
(0,(5o) andTZ>TZo, with probability one, fort sufficiently large, dKR{,i{y + 
■) — ht, Vg{-)) < 7 for any y G cf^. In particular, the set T = Tt{£,;d, IZ) satis- 
fies condition (iii') of Proposition 2.2 with probability one for all t sufficiently 
large. 

(ii) Let rj > be given. Then one may choose 6 > so small that, for 
anyTZ>0, T = Tt{£,;S,TZ) satisfies condition (ii') of Proposition 2.2 with 
probability one for all t sufficiently large. 

(iii) For any 6 > 0, one may choose TZ> so large that, with probability 
one, T = Tt{S,;S,TZ) is not empty for t large. 

Proof. Recall from (1.11) that ht = ip{dlogt) + o(l) almost surely as 
t oo. 

(i) Put ?7 = ^ A 25. We know from Corollary 2.12 in [8] that, with prob- 
ability one, for t large, 

™ax £B,^^(^)(C-/it-r?)<l. 

It follows from the definition of zfj^ and B'ji{z!j^ [z]) that 

min A(*)(S2X7^(^)) - h - rj > -x - 36 > -X2Kn - 3(^. 

Hence, an application of Corollary 3.4 with KR instead of R implies that 
dxRiCiy + ■) — ht — rj, Vq{-)) < 7/2. Since rj < 7/2, the assertion follows. 

(ii) The first part of (2.9) follows from the second, and the second is 
immediate from (5.12). 
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(iii) According to Corollary 2.19 in [8] one may choose TZ so large that, 
with probability one, for large t, there exists a (random and t-dependent) 
X £ Bt such that 



X(^){Bn/2{x))>ht-x- 




This implies that B'jii2{x) intersects Z^*^ since max5^^2(a;) ^ — ^^^\^'fl/2ix)) ■ 
Hence, there exists a z G c!j^ such that the 7^-island z!j^ [z] intersects -67^/2 (^)- 
Therefore, Bfi{z!j^[z]) contains B'jii2{x) and, consequently, 

AW(S7e(4)[z]))>/it-x-^. 

This clearly implies that Z^[z\ is (5, 7^)-optimal, and A^*^ (i?«Ht (-2)) lies above 
the spectral gap. Hence, z G F^, and we are done. □ 

5.3. Spectral properties ofV. The fact that also condition (i') of Propo- 
sition 2.2 is satisfied under appropriate choice of the parameters will be 
proved in Section 7.1 below. An important preparation is presented in the 
following lemma. Analogously to Section 4, \y denotes the principal Dirich- 
let eigenvalue of A + ^ in (Bf \ T) U {y}, for y G T. As we have indicated 
in Section 4, it will be crucial in Section 6 to have lower bounds for the 
gaps between the eigenvalues Xy with y £T and the principal eigenvalues in 
certain neighborhoods of certain islands. These bounds are provided in the 
following lemma. Recall that = t~'^'^, that the optimal potential shape Vg 
was introduced in Assumption (M), and that Vg is Vg dotted (i.e., put equal 
to —00) at the origin. 

Lemma 5.4. Put b = glog | if g < 00 and 6 = 1 if g = 00. One may 
choose first R sufficiently large, then 5 > sufficiently small, and afterward 
TZ> R large enough so that the following is true with probability one. For t 
sufficiently large and any y GTf, 

(5.16) A,- max X{Bn{z'i\z])\4%) > \{X{Vg) - X{Vg)) V ^, 

(5.17) A, - inax A(i?7^(4^N)) > 5/2, 

(5.18) Xy- m^x X{B^,{z))>qI 

Proof. Assertion (5.18) follows from (5.13) and the observation that 
Xy > A(i?(Hj(?/)) by construction and Qt > 0° by Lemma 5.2. 
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To prove (5.17), observe that 

(5.19) Xy>x{B^M)>snpir>ht-x-^^, y s r*. 

On the other hand, by definition of and {6, 7^)-optimahty, we have 

(5.20) X{Bn{z!il\z]))<ht-x-S, zeC^^\C^}^. 

Combining the two estimates, we arrive at (5.17). 

In order to derive (5.16), we choose R so large that XEf^iVg) > X{Vg) — 6/4. 
Further, we choose an auxiliary parameter 7 > so small that ^ <b/A and 
such that the following implication holds for any V : Bkr 

max I V — Vol < 7 

(5.21) 

=^ [\Xa(.V) - Aa(V,)| < i(A(V,) - X{Vg)), for all A c Bkr]. 

This may be achieved by using the continuity of the eigenvalue Xa{-)- 

Next, we require that 6 £ (0,(5o) and TZ > TZq, where 5o,7^o are chosen in 
accordance with Lemma 5.3, and 6 < ^[{X{Vg) — X{Vg)) A b]. According to 

Lemma 5.3, we have that dji{^{z + •) — ht, Vg)) < 7 for any z E * 

sufficiently large. Now let t additionally be so large that T)^^^ > 27?. (recall 

Lemma 5.1). Pick z G We shall show that 

A(S«(zW[z])\4*4) 

(5.22) 

ht-x-h, _ if 4)[z]nci;4=0, 

ht-X-\{X{VQ) - X{Vq)), otherwise. 

[Certainly, (5.22) implies (5.16) because of (5.19).] First assume that the R- 
island Z^^[z\ does not contain the capital z of the 7?-island Z^[z\, that is, 
BR{zf [z]) and S^(zg) [z]) are disjoint, and S^(zg^ [z])\C^}^ = Br{zI^ [z]). 
We now show that the i?-island is (6, i?)-optimal in the sense of defi- 

nition (5.5). Then Z^\z] cannot be (5, i?)-optimal as well, since the distance 
between (6, i?)-optimal -R-islands is larger than 2TZ, and this implies 
the first line of (5.22). 

To show the {b, i?)-optimality of Z^ [z\ , recall that dji{^{z + ■) — ht, Vg) < 7 
(because z £ cf]^) to estimate 

A(Sfi(4) [z])) > X{Bn{z)) >ht + XB,iV,) - 7 

(5.23) 



< 



b 

4 2' 



>ht + X{V,) ---l>ht-x-i^ 
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Here we have also used that X{Vg) = — x and that 7 < 6/4. This shows the 

(6, i?)-optimahty of Zj^[z\ and ends the proof of the first hne of (5.22). 

Turning to the second case, we may assume that z E Cf]^. Hence, Br{Z^^^ [z])\ 

Cf^ = Bniz'j^^z]) \ {z}. We apply the implication in (5.21) for V = ^{z + 

■) — ht and A = [i?/j(zj^^ [z]) \ {z}] — z. [The assumption in (5.21) is satisfied 
by Lemma 5.3.] This implies 

X{Bn{Z^^\z]) \ {z}) <ht + Xb^M) + hi^iV,) - ^Vs)) 

<ht-x-hi>^{V,)-X{V,)), 

where we recall that — x = X{Vg). This implies the second line in (5.22) and 
ends the proof. 

5.4. Informal description. Let us repeat in words what properties the 
field ^ and the set T = Tt{£,;S,7l) satisfy almost surely for large t, provided 
that the parameters 5, TZ and t are chosen appropriately. 

We recall that we regard the quantities in (5.14) as fixed. As in Propo- 
sition 2.2, let parameters 7,r/, i? > be given. We may assume that R is 
sufficiently large, at least as large as is required in Lemma 5.4. Suppose that 
the parameters 5 and TZ are chosen sufficiently small respectively large, in 
accordance with Lemmas 5.3 and 5.4. Furthermore, pick mt = log^ t as m 
(5.9). We shall assume, in addition, R> sufficiently large, 5 sufficiently 
small and TZ> sufficiently large such that certain additional conditions be 
satisfied which depend on the quantities in (5.14) only. 

Then the following assertions hold almost surely if t is sufficiently large. 
(For the sake of simplicity, we suppress the dependence on t from the nota- 
tion.) 

The set of high exceedances, Z = {x £ B:^{x) > h — x — a}, consists 
of 7^-islands which split into iZ-islands. Henceforth, we call the 7?.-islands 
archipelagos and the i2-islands just islands. Every archipelago has no more 
than K elements (and hence, no more than K islands) and contains a capital 
in which the potential ^ is maximal by definition. 

We call 

Bfi{Zii[z]) a big cluster if z G Z, 

(5.24) Bti{Z-ji[z]) a large cluster iizGZ, 

B<}^{z) a huge cluster if z E C-jz. 

The big clusters are disjoint, and the large clusters as well. Any large clus- 
ter contains no more than K big clusters. We call the big clusters {b,R)- 
optimal and the large clusters (5, 7?.)-optimal if the island, respectively, the 
archipelago, that forms the cluster has this property. The (b, i2)-optimal big 
clusters have distance > , and the (5, 7^)-optimal large clusters have 
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an even much larger distance. Since 9^ is much smaher than the distance 
between ( J, 7^)-optimal large clusters, but much larger than TZ, any huge 
cluster Bs)^{z) with z G Cs^-jz contains precisely one ((5, 7^) -optimal large clus- 
ter, which is the one that contains z. Analogously, any (5, 7?.)-optimal large 
cluster contains at most one (6, i?)-optimal big cluster, which then is the one 
that contains the capital of the archipelago. However, the big, large and huge 
clusters may lie everywhere in the box B, and non-((5, 7^)-optimal archipela- 
gos or non-(6, i2)-optimal islands may even be neighboring; in particular, a 
huge cluster may contain many (nonoptimal) big and large clusters. 

A site y € Z belongs to T if and only if the potential is maximal at 
y within the archipelago (i.e., y is its capital), the large-cluster eigenvalue 
satisfies the lower bound X{Bn{ZTi[y])) > h — x — ^ [i-e., the archipelago of 
y is ((5, 7?.)-optimal], and the huge-cluster eigenvalue X{Bfyi{y)) lies above the 
spectral gap I^^^. Since any huge cluster contains at most one point of the 
set r, we have the bound Xy > X{B()^{y)) for any y GT.lt is worth remarking 
that 

(5.25) mmX{B^{y))- max X{B<n{z)) > g > . 
Furthermore, by construction of the set F, if 5 < a, we also have that 

S Qj 

(5.26) Xy>X{Byi{y))>h-x-^>h-x-^. 

An important issue is the eigenvalues associated with the big, large and 
huge clusters and the gaps in (5.16)-(5.18) between these eigenvalues and 
the eigenvalues Xy with y G F. The necessity of three types of neighbor- 
hoods of points of Z is partially due to our approach in Section 6 below. 
It may intuitively be explained as follows. In the big clusters around points 
of F, the potential ^ is required to approximate the optimal shape ht + Vg. 
The eigenvalue of the surrounding large cluster guarantees this property via 
((5, 7^)-optimality (see Corollary 3.4). The minimal gap between the eigen- 
values of any two (5, 7^)-optimal large clusters depends on t and shrinks to 
as t — > oo. In order to compensate for that, we have to introduce huge 
clusters whose size depends on t. 

In order to successfully apply Theorem 4.1, we need to guarantee the 
following. For each y G F, the positive eigenfunction Vy corresponding to 
Xy is concentrated in a neighborhood of y. Therefore one needs to avoid 
"resonances" between the local eigenvalues corresponding to the huge clus- 
ters around y and all the ones corresponding to other huge clusters around 
((5, 7?.)-optimal capitals not belonging to F, as well as the ones corresponding 
to dotted huge clusters around the other capitals of F. This is expected to 
be satisfied, provided that the distance "D^ -ji between such clusters is large 
enough, depending on the smallness of the spectral gap g. This will turn out 
to be guaranteed by the choice = log^t, thanks to Lemmas 5.2 and 5.3. 
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5.5. Proof of Lemma 5.1. Fix > small and recall from (5.2) [resp. (1.11)] 

that, with probability one, if t is large enoug h, \Z^^ [z]\<K for any z £ , 
and hf > ip{dlogt) — r]. Hence, our assertion clearly follows from the fol- 
lowing statement: with probability one, for any t sufficiently large, any two 
7?.-connected subsets A, A of Bt having not more than K elements each 
and having distance larger than TZ to each other, such that the eigenvalues 
X{Bn{A)) and X{Bn{A)) are both larger than ip{dlogt) — r] — x — 5, have 
distance even larger than d^t~^ to each other. Here C > is a small number. 

In order to prove this, according to the Borel-Cantelli lemma, it suffices 
to show the summability over n E N of 

Pn = Prob(3 27?.-connected sets A, Ac i?2"+i such that 

n < dist(A,I) < d^„+i2-f("+^) and \ A\ V \A\ < K and 

\{Bn{A)) A \{Bn{A)) > V'(dlog(2")) - ^ - ^ - 5). 

This is done as follows. Estimate 

Pn < (2"+2 + l)'^(27^ + l)2^'^(2d^„+i2-^("+i) + 1)"^ 

(5.27) X Prob(A(5K7^) > V^(dlog(2")) - x - <5 - ??)' 

< const(2"d^„2-'^")'^Prob(A(SK7^) > V(dlog(2")) -x-S- r^f . 

Now let us assume that q is finite. We estimate the tails of \{Bk'r), with 
the help of the exponential Chebyshev inequality as follows. For any 7 > 
and t > 0, 

Prob(A(5K7^) > i^{d\ogt) -x-5-7]) 

(5.28) 

< exp{-7[^(dlogt) -X-S- ??]}(e^^^^^'^^). 

Now we use a Fourier expansion, in terms of the eigenvalues X^^\Bk'r.) and 
the corresponding ^^-normalized eigenfunctions of A + ^ in Bkh, and 
Parseval's identity to obtain 

00 

(5.29) e^^(^^'^)<^e^^'''(^^'^) ^ Vk{xf = ^ q{7,x,x), 

where q{t,x,y) denotes the fundamental solution of dt = A + ^(•) in Z'^. 
Taking expectations, we obtain, as 7 — > 00, 

(e^^^^^'^)) < (2i^7^+ 1)^^(9(7,0,0)) 

(5.30) < (e^«(0)^g-7X+o(7) 

<exp{7[V'(7) -X + Q^ogQ- Q + o{l)]}, 



30 J. GARTNER, W. KONIG AND S. MOLCHANOV 

where the second estimate is taken from Theorem 1.2 (see Remark 1.3. a) in 
[8] with p=l [recall that our x is identical to 2dx{g) there], and the last 
estimate is taken from [8], Lemma 2.3. 

We now use (5.30) in (5.28) and substitute 7 = ^dlogt with some c> 0. 
For 7 sufficiently large, this gives 

(5.31) < exp{—j[ip{dlogt) — 5 — rj — ip{'y) — glogg+ g — r]]} 



< exp< —dclogt 



logc hi 

g g 

where we have used also that ip{dlogt) — ^p{^dlogt) = — ^log| + o(l), in 
accordance with (1.7) in our Assumption (F). Now we see that the choice 
c = e~^^^ is asymptotically close to optimal and yields the upper bound 

Prob(A(Bi^7j) >ip(dlogt) - x - (5 - r?) < expl. -e^^^^dlogt + —dlogt 

I g 

Using this bound with t = 2" in (5.27), we get that 

Pn < const(d^„2-«")'^(2")'^[i-2e"'^''+6W£'] = const 2-"^('5''/^-'^). 

For r] sufficiently small, this is summable over n G N. This ends the proof of 
the lemma in the case that g£ (0, cxo). 

Let us turn to the case that ^ = 00. We go back to (5.27) and estimate 
\{Bk'R.) < max^^,^ ^ and recall that x{'^) = 2(i to obtain, \i 5 + r] < 2d, 

Prob(A(i?K7^) > V'(dlog(2")) -X-5-r^f 

(5.32) < \BKn?Vioh{m > V'(dlog(2")) - Adf 
< const e-2^(^('^i°s(2"))-4d)^ 

Here we recall that (p and ip are defined in (1.5), respectively (1.6). Now we 
show that, because of Assumption (F), we have 

(5.33) lmi[ip{h-c) -^ip{h)]=oo, c>0,??e(0,l). 

In order to prove (5.33), pick (3 £ (??, 1) arbitrarily and note that as = ip{s) — 
V'(/3s) tends to 00 as s ^ 00, according to Assumption (F). Since ip o ip is 
the identity, we have, for s large, 

ip{ip{s) - c) - -dipiipis)) > (p{ip{s) - as) - '^^p{^p{s)) 

(5.34) 

= ip{i>if3s)) -^s = {f3- 00. 
Substituting h = ijj{s), this implies that (5.33) holds. 
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Now we use (5.33) in (5.32) with t9 = 1 - C/4 and /i = V(dlog(2")) and 
c = 4d and obtain 

Prob(A(Si^7^) > V'(rflog(2")) 

(5.35) < const e-(i-^/2)^W'('^i°g(2"))) 
< const 2-'^(i-f/2). 

Using this in (5.27), we obtain 

(5.36) pn < const 2"°'(2-C) (2-"<i)i-C/2 = ^^^^^ ^-nd^l2 ^ 
and this is summable over n. □ 

6. Exponential decay of the eigenfunctions. In this section we prove 
that, for the set V = Tt{C',5,TZ) defined in Section 5, the eigenfunctions Vy 
for A + ^ in {Bt \ Fj) U {y} introduced in Section 4 decay exponentially away 
from their centers, uniformly in y £ F and t ^ 1, provided that the parame- 
ters 6, R and TZ are chosen appropriately. This property is fundamental for 
estimating the right-hand side of (4.3) for our random Hamiltonian A + ^. 

The main result of this section is the following. Recall the quantities in 
(5.14) and q = 2d/{2d + a/2) E (0, 1). 

Proposition 6.1. One may choose first R sufficiently large, then 5 > 
sufficiently small, and afterward TZ large enough so that, with probability 
one, for all sufficiently large t, 

(6.1) vyix)<q'^\^-y\, yGTt{^;5,n),xeBt\BRiy), 

where c>0 is a constant that depends on the quantities in (5.14) only. 

The rest of this section is devoted to the proof of Proposition 6.1. The 
main tools are probabilistic cluster expansions based on a decomposition of 
the trajectory of the random walk X in the Feynman-Kac representation of 
Vy into the subpaths between different archipelagos. 

In Section 6.1 we explain the main idea of the proof of Proposition 6.1 
in words. The proof of Proposition 6.1 is finished in Section 6.2, subject 
to three fundamental lemmas, the three types of expansions: for big, large 
and huge clusters, respectively. In Sections 6.3, 6.4 and 6.5 we prove the 
three cluster expansions, respectively. Finally, in Section 6.6 we provide a 
corollary of Proposition 6.1. 
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6.1. Heuristic explanation of the proof of Proposition 6.1. Let us de- 
scribe the idea of the proof of Proposition 6.1 in words. For simphcity, we 
shall suppress the dependence on t from the notation. Recall that X is the 
simple random walk on Z*^, and ta is its entrance time into a set A, and 

ry=T{yy. 

Our proof relies on the following probabilistic representation for the eigen- 
function Vy [cf. (4.4)]: 

Vy{x) =Ea;eXpj / [C{Xs) - Xy]ds\l{Ty = < TfiC } , 

(6.2) ^ 

yeT,xeB. 

In words, the walker starts at x £ B, stays inside the large box B, and ends 
up in y without having visited any other site of T before. 

The main idea that leads to the exponential decay in (6.1) is that the parti- 
cle has to make at least const |x — y | steps outside the set of high exceedances, 
Z. But in this area, we may estimate ^(•) — Xy < h — x — o. — Xy < —a/2, as 
is seen from the bound in (5.26). Since the first jump time of the random 
walk is exponentially distributed with mean l/(2d), we have, for any z G Z'^, 

(6.3) exp{-^ inf{t >0:X,^X,}] = = 

Hence, for any step outside Z, we may estimate the contribution to the 
expectation in (6.2) by a factor of q. Therefore, we obtain 

(0.4) J 

zq£B\Z,z£Z. 

The big technical difficulty is to control the contribution from trajectories 
that do not go straight to y through B\Z, but take a detour through one 
or several other archipelagos, where they might gain a larger contribution. 
However, because of the far distances between the huge clusters By{{y) with 
y S r, it will finally turn out that the price for traveling from one to another 
is too high and spoils the gain from staying inside these favorable regions. 

We have to control the contribution from trajectories that visit Z \ T 
before time rr. We shall distinguish three different subsets of Z\r: (1) Zs^n \ 
Cs^tzj the union of all islands in ((5, 7^) -optimal archipelagos, after removing 
the capitals, (2) Z\ Zs^-ji, the union of all non-((5, 7^)-optimal archipelagos, 
and (3) Cs^n \ T, the set of optimal capitals whose huge-cluster eigenvalue 
lies below the spectral gap. Note that Z \ T is the disjoint union of these 
three sets. 

Let us consider the walker on his way within B from x £ B to y £T. We 
follow his path until he first visits the set Z. The contribution of the path 
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until Tz is controlled using (6.4). If the walker is already at y, the journey is 
finished, and there is nothing to do anymore. The remaining part of the path, 
that is, the piece from Z to y, will be split into several subpaths of three 
different kinds, which will be controlled by appropriate cluster expansions: 
Big-cluster expansion: This expansion handles paths that start from Zs^tz\ 
Cs^n and end in Z \ Zg n or Cs^n without visiting the union of these two sets 
before. 

Large-cluster expansion: This expansion handles paths that start from 
Z \ Z^ -ji and end at their first visit to C^^t^ . 

Huge- cluster expansion: This expansion handles paths that start from 
Cs^TZ and end at their first visit to the final destination y. 

Clearly, the paths considered in the large-cluster expansion may contain 
subpaths handled in the big-cluster expansion, and the paths in the huge- 
cluster expansion may contain subpaths in the big-cluster and large-cluster 
expansions. In all three expansions the main difficulty is to control the con- 
tribution coming from the times the walker spends in Z. This will be done as 
follows. If the walker is in zq S Zs^-r \ Cs,-r, then we control the contribution 
until the walker leaves the big cluster Bji{Zfi[zQ]) \ Cs^ti using Lemma 4.2 in 
combination with the big-cluster spectral gap bound (5.16). Similarly, if the 
walker is in zq £ Z \ Zs^n , then we control the contribution until the walker 
leaves the large cluster Bti{Zti[zo]) again using Lemma 4.2, together with 
the large-cluster spectral gap bound (5.17). If the walker is in zq S Cs^n, 
then we use the huge-cluster B<y^{Zn[zQ]) and the corresponding spectral 
gap bound in (5.18). These contributions will be more than compensated 
by applications of (6.4) to the path segments outside Z, whose total length 
dominates the cluster contributions. 

6.2. Proof of Proposition 6.1. The precise formulations of the above ar- 
guments are given in Lemmas 6.4, 6.3 and 6.2. Afterward, we finish the proof 
of Proposition 6.1, subject to the three assertions. 

Let us introduce some terminology. For any z £ Z, we call Zti[z] = Zii[z] \ 
C a dotted archipelago, that is, we remove from the archipelago its capital. 
Analogously, we call Zji[z] = Zr[z] \ C a dotted island. Denote the union of 
dotted (5, 7^)-optimal archipelagos by 

(6.5) Zs,n = Zs,Ti\Cs,Ti= [j Zti[z\. 

For notational convenience, we shall abbreviate exp{J[S^{Xs) — Xy]ds} by 
exp{/}. 

Lemma 6.2 (Big-cluster expansion), (a) One can choose 5 > small 
enough and afterward TZ> large enough, such that, with probability one. 
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for any sufficiently large t, for any zq G Zs^-r and z £ Z \ Zs^-ji, 

(6.6) exp|^"^"|l{r, = Tz\Zs,n < ^C,,^ A tb^} < q\^o-z\/(SK) _ 

(b) There exists M > 1, depending on the quantities in (5.14) only, such 
that one can choose 6 > small enough and afterward TZ> large enough 
such that, with probability one, for any sufficiently large t, for any zq G Zs^u 
and z S Cs^-ji, 

(6.7) exp|^''|l{r, = rc,,^ < r^\z,,^ A r^c} < Mq\^<^-^\/^^^\ 

Lemma 6.3 (Large-cluster expansion). One can choose 5 > small enough 
and afterward TZ> large enough, such that, with probability one, for any 
sufficiently large t, for any zq £ Z \ Z^^n and any z G Cs^n, 

(6.8) E,„ expj l"]Hrz = tc^,^ <tb^}< q\^-^^\/i^^^^') . 

Lemma 6.4 (Huge-cluster expansion). One can choose 5 > small enough 
and afterward TZ> large enough, such that, with probability one, for any 
sufficiently large t, for any zq G Cs^-ji \ T and any y £T, 

(6.9) ^zoexpS^J^'^l{Ty=Tr<TBc}<q 

The proofs of Lemmas 6.2-6.4 are given in Sections 6.3-6.5, respectively. 
The proof of Lemma 6.2 is independent of the other two lemmas, while 
the proof of Lemma 6.3 uses Lemma 6.2, and the proof of Lemma 6.4 uses 
Lemmas 6.2 and 6.3. 

Let us now finish the proof of Proposition 6.1 subject to Lemmas 6.2-6.4. 
Fix y G r and x £ B \ Bpiiy)- In (6.2) we use the Markov property at time 
Tz and apply (6.4). Distinguishing the two cases whether or not the walker 
is already at the site y at time tz, we obtain 

Vy{x) = Ea;exp| / |l{ry = rr < r^c} 
(0.10) ^ 

<g\'-y\+ Yl q''-"'f;.expU^'\l{Ty = Tr<rB'}. 

Now we distinguish the three cases: (1) zq G Cs^n \ L, (2) zq £ Z \ Zs^n and 
(3) Zq £ Zs^n- In case (2) we use the strong Markov property at time tc^^ 
and sum on all sites zi £ [Cs,-r \ L] U {y} the walker can occupy at that time. 
In case (3) we use the strong Markov property at the entrance time to the 



\zo~y\/im96K^) 
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set [Z \ Zs^n] U [Cs,n \ T] U {y} and distinguish if the walker is in Z \ Zs^n or 
in [Cs^n \ r] U {y} at that time. In the first case, we use afterward the strong 
Markov property at time Tcg ^ . This yields 



(6.11) 



X exp 



t{Ty = Tr < tbc} 



E exp 

lzi£Z\Zs^TZ 



Z2e[Cs,n\W{v} 



X 1{^^2 =^C,,K <TB-} 

X exp<! / " }l{Ty = rr < rsc} 



2iG[Ci,TC\r]u{»/} 

X HtCs,tz <Tz\Zs^n^^B-} 
X ^^P{_^ "^HTy = Tr < TBc} 

We note that the term in the fourth, respectively ninth, respectively last line 
is equal to one if zi, respectively 22, is equal to y. Now we use Lemmas 6.2- 
6.4 for the respective expectations on the right and obtain, for some c > 0, 
depending on the quantities in (5.14) only, 

Vy{x) < gl^-^l + 



+ E E 



c\x-zo\ c\zo-zi\ c\zi-y\ 
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(6.12) + J2 J2 J2 qc\x-zo\^c\zo-zi\ 

X qC\zi'~Z2\qC\z2-y\ 
_|__/\^ ^ ^ q4^-^o\qC\zo-zi\^c\zi-y\ ^ 

zoeZs^Ti zie[Cs,n\W{y} 
We use the triangle inequality to obtain the estimate 

, 2 



The quantity in the square brackets depends on the quantities in (5.14) and 
M only. Hence, by choosing i? large enough (recall that \x — y\'> K) and 
altering the value of c, we arrive at (6.1). This ends the proof of Proposi- 
tion 6.1. 

6.3. Big-cluster expansion: Proof of Lemma 6.2. In this section we carry 
out the details of the big-cluster expansion, that is, we prove Lemma 6.2. 

We introduce a large auxiliary parameter i? E N which we choose in ac- 
cordance with Lemma 5.4 [see (6.22) below] and additionally so large that 
(6.28) is satisfied and such that g^/(24^) < 1 - E|y|>i?^9'^'^^^^^^ holds [see 
the last step in (6.30)]. Assertion (b) will be shown with M = CW^q'^^^ , 
where C > depends on the quantities in (5.14) only. The parameters 6 > 
and 7^ > are chosen in accordance with Lemma 5.4. 

First we prove (a). Fix zq S Zs^h and z £ Z \ Zs^n- We shall decompose 
the path X into the pieces between subsequent visits to dotted islands in 
Zs^n different from the starting island. To this end, we introduce the corre- 
sponding stopping time, 

(6.14) Cb = mf{t >0:Xt€ Zs,n \ Zr[Xo]}. 

We repeatedly apply the strong Markov property at the time Cb and sum 
over the walker's positions at these times to obtain 



l.h.s. of (6.6) 

OO 

= E E. 

^-0 xi,...,XieZs,'iz 

(6.15) 



nE,.,_,exp| r 

.k=i ^-^0 
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X exp 



Ht, = Tz\zs^^ < Cb A rc,_^ A Tfic }, 



where xq = ^^o- In the sum on xi, . . . , rrj, we may and shall add the constraint 
that Xk-i and lie in different islands for all /c = 1, . . . , i, which implies that 
\xk-i — Xfcl > 2R. The summand for i = is interpreted as just the last line 
for i = 0. 

In the following we shall bound the expectations on the right-hand side 
of (6.15) as follows: 



(6.16) 



(6.17) 



exp^ / il{Tx, = Cb < r^\z,^ A rc,,^ A r^c} < gl-'^-i-^l/C^^), 

l<k<i, 

expj £]Hrz = Tz\zs,^ < Cb A rc,,^ A r^c} < 

i>0. 

In order to show (6.16)-(6.17), we need the stopping times 

(6.18) 7]R = mi{t >0:Xt^ BniZR[Xo])}, 

(6.19) aR = mi{t>ijR:Xt£ZR[Xo]}, 

of the first exit time from the big cluster around the starting island and the 
next return to the same island. Let us consider the expectation on the left- 
hand side of (6.16) and expand according to the number of times before time 
Cb a Tz\Zg 7j A rc^ ^ A Tfic the walker leaves the big cluster around the starting 
island and returns to the same island. Hence, for i > 1 and k = 1, . . . ,i, we 
have 



l.h.s. of (6.16) 



E E 

"^=Oj/i,...,j/^e2H[yo] 



(6.20) 



]^Ej,,_^exp 



X l{Ty^ = cTi? < Cb A Tz\Zs,Tz A TCs,n A tb-} 



X Ej^,„exp^ 

X Htx^ = Cb < o-fi a tz\z,^^ a rc, ,^ A tbc}, 
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where i/q = Xk-i- The summand for m = is interpreted as just the last two 
hnes for m = 0. 

In each of the expectations on the right-hand side of (6.20), we use the 
strong Markov property at time rjR to obtain 



l.h.s. of (6.16) 

oo 

<E E 

n^=Oyi,...,y„eZfl[yo] 



n 



^y,-i exp 



VR 



l{??R<Tc,,^ Arse} 



(6.21) 



X max exp 

y'£dBR{ZR[yo]) 



X l{Ty^ = TZ < TBc} 

X ^y^ ^""^{Jq < ^Cs,^ ^ ^sc} 

'expj^ '^^1{t^^=tz KTBc}. 



X max J 

y'<^dBR{ZR[yo]) 

(For a subset A of Z*^, we write dA for the external boundary of A n in 
B.) On the event {tjr < TCg^ Arse}, the stopping time rjR coincides with r^c 
for A = Bf{{Zji[ym]) \ Cs^n- Hence, an application of Lemma 4.2 with ^ = \y 
and an application of the spectral gap estimate in (5.16) of Lemma 5.4 yields 
that 



(6.22) 



-lexpj^ |l{w<TC^,TC Atbc} 
\Br{ZrM)\ 



<l + 2d 



Xy-X{BR{Zn[yQ])\Cs,n) 



<l + 2d- 



K\Br\ 



V2Vl/4(A(y,)-A(y,)) 

for any Z = 1, . . . ,m + 1. Using this for the first and third expectation on 
the right-hand side of (6.21), and using (6.4) for the second and the fourth 
expectation, we obtain 

r.h.s. of (6.21) 

K\Br\ 



<E E 

™=Oj;i,...,j;,„GZiJ,[OT] 



n 

.1=1 



l + 2d- 



(6.23) 



V2Vl/4(A(y,)-A(F,)) 

^ qdist(dBR(ZR[yi^{\),yi) 
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X 1 + 2d ^—^ : — 

V b/2Vl/A{X{V,)-X{V,)) 

^ ^dist{dBa{ZR[ym]),Xk) 

Clearly, since yi and yi-i belong to the same island, 

(6.24) distidBRiZR[yi_i]),yi) >R>§+ '^'"^'^ , l = l,...,m. 
Furthermore, 



(6.25) dist{dBR{ZR[y^]),Xk)> 



2K 



Indeed, since and ym lie in different islands, and since R < dist{d BR{ZR[yQ]), 
Xk), we have 

(6.26) \yra - Xk\ < KR + distidBRiZR[yo]),Xk) < 2K dist{dBR{ZR[yo]),Xk). 
Combining (6.25) with dist{d BR{ZR[ym]),Xk) > R, we get 

(6.27) dist{dBR{ZR[ym]),Xk) " '''' 



2 AK 

We substitute (6.24) and (6.27) in (6.23). Now assume that R is so large 
that 

(6.28) ( 1 + 2d ^ ^) < 4^, 

V 6/2Vl/4(A(F,)-A(y,))y 2A" 

to obtain the bound 



l.h.s. of (6.16) < ^ J2 

m=0 3/i,...,j/„eZfl[3/o] ll=l 
1 



\2K 



(0.29) ' 

1 oo 

< ig|2;fc-i-a;fel/(4if) {2K)~"^ 

m=Oyi,...,ymeZu[yo] 

< q\xk-i-Xk\/(-iK) ^ 

using the triangle inequality for the sequence of points x^-i = yo,yi, . . . , ym, Xk, 
and noting that |Z/j[yo]| < K. Hence, we have proved (6.16). The proof of 
(6.17) is analogous, replacing x^-i by Xi and x^ by z. 
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Substituting (6.16) and (6.17) into (6.15), we obtain 



l.h.s. of (6.6) < ^ 

«=0 xi,...,XieZs^-R : \xk-i-Xk\>R'^k 



.k=l 



|2;fc_i-Xfc|/(4X) 



^ ^\x,-z\/i4K) 



< 



Jz-zo\/{6K) 



oo 



(6.30) Jl gl-.-i-x.l/(i2/0 

i=0 xi,...,XieZ'i : \xk-i-Xk\>Rykk=l 

oo / \ * 

i=0\y£Z'i:\y\>R ) 



< 



Jz-zo\/iSK) 



where in the last step we used that |z — zqI ^ R and assumed that R is 
sufficiently large, depending on the quantities in (5.14) only. This ends the 
proof of (6.6), that is, of assertion (a) of Lemma 6.2. 

Now we turn to the proof of (6.7), that is, of assertion (b) of Lemma 6.2. 
This is analogous to the proof of (6.6). Indeed, interchange tc^,j and t^\^^^ 
in (6.15) with each other to obtain an expansion analogous to (6.15): 



l.h.s. of (6.7) 



E E. 

^—^ xi,...,XieZs^Tz 



(6-31) X l{r^, = Cb < rz\Zs,Tz A rc,_^ A rsc} 

xE^.expj^ I 

X 1{t^ = TCg^^ < Cb A Tz\Zs^T^ A Tijc}. 

Note that the first two lines of the right-hand side of (6.31) are the same as 
in (6.15), hence, (6.16) can be used for this term as well. The last expectation 
is equal to zero if x, does not lie in Zfi[z]. Otherwise, we estimate 

. exp I / I l{r^ = rc,^ < Cb A tz\Zs A r^c } 
(6.32) ^ ° ^ 
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In the same way as (6.6) follows from (6.15) in combination with (6.16)- 
(6.17), (6.7) follows from (6.31) in combination with (6.32); we omit the 
details. 

The proof of (6.32) is similar to the proof of (6.17), but requires some 
changes, as we explain now. Fix z G C^^-ji n .^_R[xj] . We again use an expansion 
as in (6.20), with replaced by Xi and replaced by z. We also may 
apply the strong Markov property at the stopping time r^/j to the expectation 
in the first line of (6.20) and Lemma 4.2 and (6.4), in the same way as in 
(6.21). This yields the bound 



l.h.s. of (6.32) 

oo 

<E E 

'»=Oj/i,...,j/„eZH[yo] 



n 

L«=i 



l + 2d 



K\B 



R\ 



(6.33) 



X exp 



6/2 V l/4(A(y,) - \{V,)) 

^ gdist((9_Bfl(Zfl[?/,_i]),3/i) 



<E E 



X E„„ exp 



where yQ = Xi. Now we estimate the last expectation differently: we directly 
apply Lemma 4.2 with 7 = Aj^ and A = Bji{Zii[yQ\) \ {z} and use the spectral 
gap in (5.16) to estimate 



Ey„ exp 



(6.34) 



<l + 2d 
<l + 2d 



\BR{ZR[yo\)\ 
Xy-\{Bn{ZR[yi-i\)\C8,n) 

K\Br\ ^ 
6/2 V 1/4(A(F,) - \{V,)) - 4 ' 



for some suitable choice of C which depends on the quantities in (5.14) 
only. Since ym and z belong to the same island, we can estimate \ym — 
z\ < RK, and hence, we may continue the right-hand side of (6.34) with 
< ^R'^q~^/^q\y"^~^\/(^^\ Using this in (6.33), and arguing as above, we 
arrive at (6.32). 
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6.4. Large-cluster expansion: Proof of Lemma 6.3. In this section we 
carry out the details of the large-cluster expansion, that is, we prove Lemma 6.3. 
We pick M > 1 as in Lemma 6.2(b) and assume that 5 and TZ are chosen 
in accordance with Lemma 6.2. Additionally, we require that (6.52) below 
holds. 

Fix zq G Z \ Zs^Ti and z G Cs^n- We shall divide the trajectory X into the 
pieces between subsequent visits to different non-((^, 7?.)-optimal archipelagos 
before time TCg ^ A r^c . Introduce the corresponding stopping time, 

(6.35) Cl = inf{t >0:Xt€{Z\ Zs,n) \ ^7^[^o]}• 

We repeatedly use the strong Markov property at the time Cl and sum on 
all the walker's positions at these times to obtain 



l.h.s. of (6.8) 



(6.36) 



E E 

i=Oxi,...,x^eZ\Zs,n 



X E^^ exp I ^ 1 = T-Cs^n < Cl A } , 

where we put xq = zq. In the sum on xi,. . . ,Xi, we may and shall add the 
constraint that Xk-i and Xk are in different archipelagos for any k = 1, . . . ,i 
(which implies that \xk-i — a^fcl ^ 2TZ). The summand for i = is defined to 
be just the term in the last line for i = 0. 

We are going to further estimate the expectations on the right-hand side 
of (6.36) as follows: 

(6.37) ^ 

k = 1, . . . ,i, 

(6.38) E,^ exp^"' |l{r, = rc,^ < Cl A r^c} < gl-»--l/(64i^^), i > o. 

In order to show (6.37), we expand according to the number of times 
the walker leaves the large cluster B-ji{Zti[Xq]) and revisits the starting 
archipelago Zh[Xq]. Define 

(6.39) ^?7^ = mf{t >0:Xt^ Bn{Zn[Xo])}, 

(6.40) an=mi{t>7]Ti:Xt£ZTz[Xo]}. 
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We repeatedly use the strong Markov property at time an and sum over 
the sites visited by the walker at these times to obtain 

l.h.s. of (6.37) 



oo 

E E 

™=0 3/l,.--,J/m6Z7j[Xfe_i] 



J|Ej^,_jexp 



.1=1 



(6.41) 



X Ey^ exp 



X 1{t^^ = < o■7^ a rc,^ A rsc}, 

where yo = Xk-i- The summand for m = is interpreted as just the last line. 
In the following we shall show that 



(6.42) 



expj £']Hry, = < Cl A rc,,, A r^c} < ^q\y^-^-yM<^^K') , 



/ = 1, . . . , m, 

C„„ exp{ l^"'^ }l{r,., = Cl < A rc,, A r^c} < 1/(64/^^), 

m > 0. 

Substituting (6.42) and (6.43) in (6.41), we obtain 



(6.43) 



l.h.s. of (6.37) < ^ J2 

''"=0 yi,--;ym&Z'lz[Xk-l] 



in -1 

TT_L„l2/!-i-yil/(64/C2) 



(6.44) 



X iol?/™-2;fel/(64K2) 

2^ 



< „kfe-i-Xfe|/(64K2) 



where we used the triangle inequality for the sequence of points x^^i = 
2/0, yi, . . . ,ym,Xk, and the fact that |Z7^[xfe„i]| < K. Hence, we have derived 
(6.37). 

Now we prove (6.42) and (6.43). Apply the strong Markov property at 
time Tfji to obtain, for any I = I, . . . ,m, 

l.h.s. of (6.42) 



(6.45) < Ey^^^ exp^'"'|l{r77^ < tbc} 



y'edBT^{ZTz[yo]) Uo ' 
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In order to further estimate the first factor on the right-hand side of (6.45), 
use Lemma 4.2 for 7 = Aj, and the set A = Bii{Zii[yo]) , and use the spectral 
gap in (5.17), to obtain 



_^ exp|^'"^|]l{r/7^ < TBc} < 1 + 2d 
(6.46) 



<l + 2d 



\BniZn[yo])\ 
Xy - \{Bn{Zn[yo])) 

K\Bn\ 
6/2 ' 



In order to further estimate the second term on the right-hand side of (6.45), 
we use the Markov property at time tz and (6.4). Furthermore, we distin- 
guish whether the walker is in Zs^u at time tz or already at yi. (There are 
no other possibilities on the event {Ty^ = tz\Zs -r, ^ '^'^s k ^ '^B'^}-) In this way 
we obtain, for any y' G dBTi{ZTi[yo]), 

(6.47) < Yl <l^''~''^^z'ew!^£'Y{Ty,=Tz\Zs,^<Tc,^^ATB^} 

We can apply the big-cluster expansion, Lemma 6.2(a), to the expectation 
on the right-hand side and obtain 

^y' ^^P{^ = ^Z\Zs,n < ^Cs^n ^ ^B^} 

<q\y'-yi\/{^^K) q\z'\/(i6K) j^q\yi-y'\ 

\y'~yi\/{l(iK) 



(6.48) 



<Cq 

where C > depends on the quantities in (5.14) only. Use (6.46) and (6.48) 
in (6.45) to get, for any / = 1, . . . , m, 

(6.49) l.h.s. of (6.42) <c(l+ 2d^^^\ max q\y'-yi\K^^K) _ 

V 6/2 J y'&dBn{Zn[yo]) 

In the same way, one derives 

(6.50) l.h.s. of (6.43) <c(l + 2d'^^^^\ max q\y'-^k\/{i&K) ^ 

V 6/2 J y'edBn{Z^[yo\) 
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Since yi and i/q lie in the same archipelago, we estimate the last term in 
(6.49) against q^/^^^^\ Furthermore, since \yi-i — yi\< TZK, we may fm'ther 

estimate < qn/{32K)q\yi_i-yi\/{32K^) _ 

In (6.50) we estimate qlv'-^kl/iidK) < ^7^/(32i^)^|^/™-Xfe|/(64i^2)^ ^^leie we 
used that \y' — Xk\ >'R. and that and ym lie in different archipelagos, and 
we estimated 

\ym-Xk\< KTZ + d\si{dBn{Zn[yG]),Xk) 

(6.51) 

<2Kdisi{dBTi{Zn[yo]),Xk). 

Now we make the additional assumption that TZ is so large (depending 
only on R and 5) that 

(6.52) CM(l + 2d^),^/(=^2^) < ^, 

where M > 1 is as in Lemma 6.2(b). Then (6.42) and (6.43) easily follow 
from (6.49) and (6.50), respectively, in combination with the bounds given 
below (6.50). As remarked earlier, this finishes the proof of (6.37). The 
proof of (6.38) is analogous, the main difference being that in the expansion 
analogous to (6.47) (where tc^^ and tz\Zsti ^'■^ interchanged), we apply 
Lemma 6.2(b) rather than (a). [The factor of M in (6.52) is needed only 
here.] 

Now we substitute (6.37)-(6.38) in (6.36) to obtain 



exp I ^ I = TCs^n < TB- } 

OD 

<E E 

i=Oxi,...,XieZ\Zs^n ■■ \xk-i-Xk\>nVk 



l^'fc-i-x'fc|/(64i^2) 
|xi-2|/(64X2) 



n 

.fc=i 



X q 

oo i 

(6.53) ^q\zo-z\/ii28K^)J2 -Q gl^fc-i-a;fc|/(i28X2) 

i=0zi,...,Xi6Zd: |xfe_l-a;fc|>7^Vfcfc=l 

oo / \ * 

<^|2o-2|/(128X2)g ^ ^\y\/{128K^)\ 

j=0 VyGZ'': |^;|>7^ / 

< ^1^0-^1/(256X2)^ 

if TZ is sufficiently large (recall that l^o — z| > TZ). This implies the assertion 
in (6.8) and ends the proof of Lemma 6.3. 
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6.5. Huge-cluster expansion: Proof of Lemma 6.4. In this section we 
carry out the details of the huge-cluster expansion, that is, we prove Lemma 6.4. 
We pick M > 1 as in Lemma 6.2(b) and assume that 5 and TZ are chosen in 
accordance with Lemmas 6.2 and 6.3. 

We shall divide the path X into the pieces between visits to different sites 
in Cs^Tz \ r. Introduce the corresponding stopping time, 

(6.54) Ch = inf{t >0:Xt£ {Cs,n \ T) \ {Xq}}. 

Fix zq G Cs^tz \ r and y S F. We repeatedly use the strong Markov property 
at time Ch and sum over the sites visited at these times to obtain 



l.h.s. of (6.9) 

OO 

(6.55) =E E 

i=Oxi,...,XiGCs,Tz\r 



f[ E^,_^ expj^ |i{t^., = Ch < rr a tb^} 

xEj^^expj^ ''|l{ry = rr<CHArBc}, 

where xq = zq. The summand for i = is interpreted as just the last line 
with i = 0. In the sum on xi, . . . ,Xi we may add the constraint Xk-i 7^ x^ 
for all k = 1, . . . ,i. Recall that the huge clusters around the sites in Cs,tz 
are disjoint for t large, since ^ = mt = log^ t <C . Hence, we may and shall 
assume that \xk-i — x^l > for all A: = 1, . . . , i. 

We shall show the following estimates for the expectations on the right- 
hand side of (6.55): 

(6.56) ^ 

k — 1, . . . ,i, 

(6.57) E,,exp|^'"'|l{r, = Tr<CHATBc}<gl^»-^l/(2048K2)^ . > q_ 

We shall prove (6.56) only, the proof of (6.57) is identical. 

In order to derive (6.56), we expand according to the number of times the 
walker leaves the huge cluster around its starting point and returns to the 
starting point before Tx^,■ Denote by 

(6.58) r]^ = inf{t >0:Xt^ B^{Xo)}, 

(6.59) ayi = mf{t>r]yi:Xt=Xo}, 

the exit time from the huge cluster B<)i{XQ) and the next return time to Xq. 
Use the strong Markov property repeatedly at time (T^h to get, for A; = 1, . . . , z, 



Ea;fe_iexp|^ ''|i{tx-j, = CH<rr Atbc} 
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(6.60) 



m=0 



E^^_^exp<{ / \l{(T'n<CnATr Atbc} 



l-E^,_,exp{/o"'^}l{cj<K<CH Arr Atbc} 

The expectation in the denominator of the right-hand side of (6.60) is 
estimated by using the strong Markov property at time r/g^ as follows: 

E^,,_^ exp j [ \l{ayi < Ch A rr A tb-} 



(6.61) <E,^_^expl^£''y{ri^<TBc} 



X , max E^.expj/" ' ' = rc, ^ < tbc}. 

The numerator on the right-hand side of (6.60) is estimated in the same 
way: 

Exfc.iexpj^ |l{ra;fe =Ch <o-iH Arr Ar^c} 
(6.62) <E^,_^exp|^''"'|l{r?5„<rBc} 

X ,^ max E^/ expj / ' |i{t^., = rc,^ < r^c}. 

Using Lemma 4.2 for 7 = Ay and ^ = Bfy^{xk-i), and using the spectral 
gap estimate in (5.18), we further estimate the first term on the right-hand 
side from above by 



E^,_^ expj^'"' |l{r/s„ < Tijc} < 1 + 2d 
(6.63) 



< l + 2d 



\B<n\ 



0° 



In order to handle the expectations on the right-hand sides of (6.61) and 
(6.62) simultaneously, we shall prove the following. 

Lemma 6.5. For any x £ B and any z G Cf,ji, 

(6.64) E,exp|^""|l{r, = rc,,^ < r^c} < ^'^'^-^'/(s^^x^), 

where the constant C > depends on the quantities in (5.14) only. 
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Proof. This proof is a simple variant of the completion of the proof of 
Proposition 6.1 at the end of Section 6.2. 

We apply the strong Markov property at time tz and the estimate in (6.4). 
Furthermore, we distinguish the two cases that, at time r^, the walker is 
already at z and that he is in the set Z \ Cs^-r ■ This gives 



E. 



(6.65) 



< q\-~^\ + ^ gl---olE^^exp||^'^|l{r, = rc,^ < r^c}. 
zoeZ\Cs,Tz 

In the sum over zq we distinguish the two cases (1) zq £ Z\ Zs^n and (2) zq G 
Zs^n ■ In the second case we distinguish the two cases tz\Zs < and 
Tc^ < "^zxzs TZ ; ^'^d in the first case we apply the strong Markov property 
at time Tz\Zg ^ • This yields 

l.h.s. of (6.65) 



+ Yl exp^ [ \i{t^ = Tc,^^ < r^c} 

zoeZ\Zs,n 



(6.66) 



^o&Zs^-n 



E^o exp 
lzieZ\Zs,Tz 



X E^, ^^P[J^ } ^{"^^ = '^Cs,TZ < TB- } 



+ E2 exp 



'^{'Tzi'TCs^n < ^Z\Zs.n ^ '^B-} 



Now we apply Lemma 6.3, respectively Lemma 6.2, to the expectations on 
the right-hand side to obtain 

l.h.s. of (6.65) 

<gl^-^l+ Y q\^-^o\q\zo-z\/{256K^) 

Zo&Z\Zs^TZ 



(6.67) 



^o&Zsji 



E 1 

■zieZ\Zs^-Tz 



\zQ~zi\/(8K) \zi^z\/i256K^) 



+ Mq 



\zo-z\/(8K) 
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for some C' > 0, depending only on the quantities in (5.14), and on the 
constant M > 1 of Lemma 6.2(b). This ends the proof of the lemma. □ 

With the help of Lemma 6.5, we may continue (6.61) [using also (6.63)] 
and (6.62) as follows: 

(6.68) l.h.s. of (6.61) <C'(l + 2d^-^] max q\z'-xk-i\/(5i2K^) 

\z'-Xk\/{512K^) 



(6.69) l.h.s. of (6.62) < C' 1 + 2^^-^ max q 

On the right-hand side of (6.68) we estimate the last factor from above 
against 01^/(1024/^ )^ rpj^g j^^g^ factor on the right-hand side of (6.69) is es- 
timated from above against gr^/{i024_ft' )^\z'-x^\/(W24K )^ Since 9\<\z' — Xk\, 

we may bound {x^-i — x^l < + \z' — Xk\ < 2\z' — Xk\ and, hence, \z' — 
Xfc|/(1024K2) > |^^_^ _ 1/(2048^2). 

Now we recall that = IHf = log^ t and assume t so large that 

(6.70) ^^/(i024i.^)c7'(^l + 2d^)<i. 

Hence, we obtain that the right-hand side of (6.68) is not larger than ^, and 
that the right-hand side of (6.69) is not larger than lq\^k-i-Xk\/{'20'iSK^) ^ 
Substituting these two bounds on the right-hand side of (6.60), we obtain 
that (6.56) holds. 

Substituting (6.56) and (6.57) in (6.55), we obtain 



l.h.s. of (6.9) j2 n 

i=0 xi,...,XieCs^'R.\^ '■ |a;fc— a;i._i|>iHVfc Lfc=l 

(6.71) X 



>'fe-2;fc-i|/(2048K2) 



>,-j/|/(2048i^2) 



00 / > 



^q\zo-y\/{3072K')^l ^\x\/{6144K 

i=o\\x\><n / 

< 2q\^o-y\/i3072K^) ^ ^\zo-y\/im96K^)^ 

if £H is sufficiently large. This ends the proof of (6.9) and finishes the proof 
of Lemma 6.4. 

6.6. A corollary. We add a technical result, which is a corollary of Propo- 
sition 6.1. For y E L, we write Xy for the principal eigenvalue XBj^(y){£,) of 
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A + ^ in the dotted set Bji{y) \ {y}. Furthermore, for y G T, let Vy -.Ir ^ 
[0, cxo) denote the principal ^^(Z'^)-eigenfunction of A + ^ with zero bound- 
ary condition in B^iy), normalized by Vy^\y) = 1. Note that Vy^"^ vanishes 
outside Bii{y). The constant c> was introduced in Proposition 6.1. 

Corollary 6.6. For the choices of the parameters in Proposition 6.1, 
for any y GT and x £ Bii{y), 

(6.72) vy{x) < (x) + q^"" [l + 2d-^iM_^ . 

Proof. We go back to the representation of Vy[x) in (6.2) and distin- 
guish the two contributions from paths that stay in Bji{y) by time Ty and 

( 

the remaining one. In the first term we estimate Ay > Ay , in the second 
term we use the strong Markov property at time TB^iyY- This yields 

Vy{x) < E,expy^\aXs) - A(^)](is|l{ry < TB^(y)c} 

(6.73) + exp| [C{Xs) - Xy] dsU{TB^^y)c < rr A r^c} 

The first expectation on the right-hand side is equal to Vy (x), analogously 
to (6.2). Use (6.1) for the last factor on the right-hand side and note that 
\Xr„ , sr. — y\ > R. Then we obtain 

vy{x) < ) (x) + g^^E, expll""^'''' [^(X,) - A^^)] ds 

(6.74) ° 

^ HTBaiyY <rr Atbc}. 

Now use Lemma 4.2 for 7 = Ay and A = Bji(y) \ {y} to finish the proof. 
□ 



7. Localization and shape of potential. In this section we prove that the 
set r = r^iQg2^(^; 5, 7^) defined in Section 5 satisfies all the assertions (2.8)- 
(2.11) of Proposition 2.2, provided that the parameters 6 and TZ are chosen 
appropriately. As in the preceding sections, we consider the quantities in 
(5.14) as fixed. Recall that q = 2d/{2d + a/2). 

Let e > and r] > he given and pick r = r{g,e) G No as in (1.17) and 
yit = log^t as in (5.9). Furthermore, let 7 > and i? > be given. Note 
that assertion (2.10) gets stronger if R is picked larger or 7 > smaller, 
respectively, and that the other three claims, (2.8), (2.9) and (2.11), do not 
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depend on 7 nor on R. Hence, we are allowed to choose R as large as we 
want and 7 as small as we want. 

Let the random set T = T^i^^2^ be constructed (with t replaced by tlog^t) 
as in Section 5.1, with parameters 6 and TZ. From Lemma 5.3 we already 
know that the conditions (2.9) and (2.10) are satisfied almost surely for suf- 
ficiently large t if is large enough, 6 small enough and TZ large enough. 
Hence, it only remains to show that (2.8) and (2.11) are satisfied, after pos- 
sibly making the parameters R,5,TZ and t even larger respectively smaller. 
This will be carried out in Sections 7.1, respectively 7.2, below. We assume 
that R, 6, TZ and t are chosen so large respectively, small that all the conclu- 
sions of Lemmas 5.3 and 5.4 and Proposition 6.1 hold. In addition, assume 
that S is so small that 6 <a/2 and 2e~^/^ - 1 > 1 - r/. 

7.1. Proof of (2.8). Let a > be given. Because of (1.17), we may choose 
e G (0, 1) (depending on a only) such that 

(7.1) {4£+\\W(,\\2fUe+ Wf,{x)\ <e' + a, e'G(e,l), 

where r' = r{g,e'). 

Now we assume R so large (depending on e only) that additionally all the 
following conditions are satisfied (cf. Lemma 3.3): 

(7.2) \\wg-w'^f''^\\2<e and \\wq - w^J^''\\-^^ <e, 

(7.3) |A(^,) - XB^{V,)\y\XiV,) - XbM)\ < l\KV,) - X{V,)\, 

(7.4) q^^(l + 2d ^] < 

V 1/2[X{V,)-X{V,)]J |Si?J' 

(7.5) Yl Q''"'<e', 

xeZd- : \x\>R 

where the constant c> in (7.4) and (7.5) was introduced in Proposition 6.1. 

Furthermore, we require that 7 is so small (depending on R and e only) 
that, for any V : Bji — > M satisfying dR{V, Vg) < 7, the following four bounds 
hold: 

\>^BniV)-XBM)\<l\X{V,)-X{V,)\, 

(7.6) . . , 

\\BAV)-XB^iV,)\<l\XiV,)-X{V,)\ 

and 

(7.7) \\v-w'^J^^\\2,R<^ and \\v - w^'^W^^j^ <e, 
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where v is the principal Dirichlet eigenfunction of A + V in Bfj satisfying 
E argmax(?;) and v{0) = 1. (Here we have used that the principal eigen- 
value and corresponding eigenfunction of A + V depend continuously on the 
potential V on Br.) 

Lemma 5.3 implies that, with probability one, the set T^y^^2^ satisfies 
(2.10), if t is sufficiently large. This means that 

(7.8) V"2^,t = C(y + -) -^tiog^t satisfies dR{Vy,t,Vg) < V^'^'tiog^f 

Now we apply Theorem 4.1 to see that the term on the left-hand side of 
(2.8) may be bounded as follows: 

(7.9) 

|2 



< max 



Vy\\2 



Here Vy is the positive eigenfunction of A -|- ^ with zero boundary condition 
in (-Bjiog2( \ ^tiog'^t) ^ {y}- '^^^ corresponding eigenvalue is denoted by Ay. 

According to our choice of ein (7.1), the only two things left to be proved 
are the following. With probability one, if t is large enough, for any y G 

(7.10) Yl Vy{x)<Ae+ Y ^f(^)' 

(7.11) \\Vy\\2<'^e+\\Wf>\\2. 

This is done as follows. We use the triangle inequality to estimate, for 

Vy{y + x)<WQ{x) + \wQ{x)-w^I^\x)\ + \wf-\x)-v[^\y + x)\ 

(7.12) 

+ \vy{y + x)-vf'\y + x)\. 

The last term is further estimated from above using Corollary 6.6 (using 
obvious notation): 

(7.13) {)<vy{y + x)-v\p{y + x)<q'^''(^l + 2d-j^^^^y xeBR. 

In order to estimate the denominator from below, use the triangle inequality 
to obtain 
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(7.14) - \XBn{V,) - \{V,)\ + \{V,) - \{y,) 

(Here we used the notation ^ for the field ^ dotted in y.) Use (7.3) to see 
that the second and the fourth of the terms on the r.h.s. are each not smaller 
than — |(A(yg) — X{Vg)). In order to see that also the first and the fifth of 
these terms are each not smaller than the same quantity, we recall that our 
requirement (7.6) applies to v = Vy^t because of (7.8). 

Hence, we obtain that Aj,^^ — > ^{X{Vg) — X{Vg)). Substituting this 
in (7.13), we obtain 

Vy{y + x)-v'if^\y + x)<q''^(^l+2d- 



1/2[A(F,) - \{V,)] 

\Br\ 

according to (7.4). 

( 

For X ^ Bf>, the last term in (7.12) is estimated by recalling that Vy (y + 
x) =0 and by using Proposition 6.1 which implies that 

(7.16) 0<vy{y + x)<q^\^\, y G r,l„g2„x G Z'^ \ 

In order to prove (7.10), sum (7.12) over x G ^tiog^t \ ^'''('^tiog^t) obtain 
l.h.s. of (7.10) 

(7.17) < M^) + K-«^f)|li + K'')-4''^(y + -)lli 

The second and the third term on the r.h.s. do both not exceed e by (7.2), 
respectively (7.7) [recall (7.8)]. The fourth term is not larger than e by 
(7.15), and the last one as well by (7.16) and (7.5). This shows that (7.10) 
is indeed satisfied. 

In order to prove (7.11), use the triangle inequality for || • ||2 as in (7.12) 
and split the last norm into the contributions from Br and \ Bji, and 
apply (7.15) and (7.16), respectively. This gives 

11^^,112 < \\w,h + - ) II2 + Ikf ^ - ^(y + Oils 

(7.18) ^ 
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Now the same arguments below (7.17) apply to show that (7.11) is satisfied. 
This ends the proof of (2.8). 

7.2. Proof of (2.11). We borrow an important technical tool from [1], 
Lemma 4.6, which gives an estimate of the principal eigenvalue in large boxes 
in terms of the maximal principal eigenvalue in small subboxes: 

Lemma 7.1. There is a constant C > such that, for any large centered 
box B C 'L'^, any potential y : i? ^ M U { — oo} and any n > 0, 

(7.19) \b{V) < ^ + maxAB„(..)nB(^)- 

Now we turn to the proof of (2.11) for ^ < c« (the case ^ = oo may be 
done in the same way and is even simpler). Assume that all the parameters 
are chosen as in the preceding subsection. We additionally require that the 
parameter 6 is so small that ^>log(l — e~(^(^)+'^)/^) < —(5/4. And we assume 
that TZ is chosen so large that AC /IZ'^ < <5/8, where C is as in Lemma 7.1. 
Let us abbreviate B = B^i^^2^ and h = h^i^^2^ and so on. 

By time reversion, we deduce from the definition of U2 in (2.4) that 

(7.20) Vu2(t,x)=Eoexp( f i{Xu) du\l{TB^ > t}l{Tr > t] . 

Prom Schwarz' inequality and a Fourier expansion with respect to the eigen- 
functions of A + ^ in i? \ F with zero boundary condition, also using Parse- 
val's identity, one concludes that, for any i > 0, 

(7.21) ^ U2{t,x) < y/\B\\\u2{t, ■)\\2 = ^/\B\e^^B\^^^^\\6o\\2 = y^e*^^\r(«). 

Recah from (1.12) that, almost surely, U{t) > e*'*e-*[>^(^')+°(i)l as t ^ oo. 
Hence, for proving (2.11), it suffices to show that 

(7.22) limsupAB\r(C - h) < -x{q) a.s. 

t— too 

Define = — c)olr, then it is clear that A^\r(,^ — h) = XbHv — h). We 
apply Lemma 7.1 with B as above, V = — h, and n = TZ/2 to obtain that 

4C 

(7.23) Xb\t{^ -h) = XbUt - h) < — + max AB^/^(,)(er - h). 

Recall that 4C/7^2 < ,5/8. Hence, for proving (7.22), it suffices to show that 

(7.24) limsupmaxAs (^)(^r-^)<-x(£')-T a.s. 

i^oo a;eB ^/ V / 4 
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Let X £ B and recall the definition of the set Z in (5.1). We distinguish 
the three cases B'ji/2{^) r\ Z = 0, B'jii2{x) HT ^ and -67^/2(2;) H F = 0, 
but S7^/2(x)nZ/0. 

In the first case we have — h < —x{q) — a in Bn/2{x)i which implies 
that XBn/2{^)i^^ -h)< -x{q) -a< -x{q) - V^- 

For handling the second case, we recall the definition of the finite-space 
version of C in (3.3). According to Corollary 2.12 in [8], we have, almost 
surely, 

(7.25) max£B^^^(3,)(^-/i) < 1 + 0(1) asi^oo, 

and, consequently, uniformly in x £ B, 

^B^/.{x)(?r -h)< -h)- --«-'^)/^ < 1 + 0(1) - e-(>^(^)+'^)/^. 

Using Lemma 3.1, we therefore obtain, almost surely, 

V/2W(^r -h)< -x{g) + £>log(l + 0(1) - e-(^(^)+'^)/^) 

< -X(£') - '5/4 + 0(1) ast^oo, 

uniformly in x £ B, according to our additional requirement on 6. 

In the third case, -67^/2 (^) is contained in some large cluster B'^ = Bti{Z-ji[z']), 
where z' is its capital. If Xb:j^{C) < h — xil?) — ^/^i then we just estimate 
'^B^ ,o(x)iCr — h) < X^i (^ — /i) < — x(^) ~ f^/^. Otherwise, the large cluster 
B'^ is ((5, 7^)-optimal and the huge-cluster eigenvalue A5^(^/)(^) lies above 
the spectral gap. Hence, by the definition of F, z' S F. Now we argue as above 
to see that £B^^(^,)(Cr -h)<l + o(l) - e-(^(^')+'^)/f . Since Bti/2{x) is con- 
tained in BkhU'), we may estimate XBT^^2i^){Cr - h) < \BKn(z')i^T - h) < 
~x{q) — (5/4 + 0(1). This completes the proof of (7.24). □ 

8. Shape of the solution. In this section we prove Proposition 2.3. We 
define a certain subset F* of the set F defined in the proof of Proposition 2.2 
such that (2.12) and (2.13) in Proposition 2.3 are satisfied. 

Recall that the quantities in (5.14) are fixed. Let positive parameters 
e,r/,7,i? be given. As in the proof of Proposition 2.2, we note that 7 may 
be made as small as we want and R as large as we want. We shall pick the 
parameters R,j,d and TZ as in the proof of Proposition 2.2 in Section 7.1. 
Later we shall assume 5 even smaller and TZ even larger in order that (2.12) 
and (2.13) can be deduced. Let 5Ht = log^ t, and let F = T^i^^2^ be defined as 
in Section 5.1. 

Introduce 

(8-1) 2^ = |yGF,i„g2,:n(t,2/)>r3'"^ max n(t,z)j. 
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For any s > 0, choose y*{s) £ T such that 

(8.2) u{s,y*{s))= max u{s,z). 

Certainly, y*{t) lies in T*^^^2^- 

Recall from (7.11) that, for t large, 

(8.3) max WvzWl < C, 

where the constant C > 1 depends on the quantities in (5.14) only. 
Let us now show that both (2.12) and (2.13) are satisfied. 

8.1. Proof of (2.12). Fix e > and e' £ (0,e). We use the split u = ui + 
U2 + ti3 with til, U2 and U3 as in (2.3)-(2.5) with the set F = F^[Qg2j as 
defined in Section 5.1. 

Apply (4.2) for F = F^j 2 ^ and w = U3 to estimate, for any y G ^tiog^t \ 

(8.4) U3{t,x) <\\vy\\lvy{x)u{t,y) + ^ \\vz\\lvz{x)u{t,y*{t)). 

^Gr,i„g2A{y} 

Apply (8.3) to estimate the norm on the right-hand side of (8.4). We also 
estimate Vy{x) < C^/^ < C on the right-hand side of (8.4). Use that y is not 
in F*j^g2j to estimate u{t,y) < t~^^'^u{t,y*{t)). By Proposition 6.1, Vz{x) 
decays exponentially in the distance between x and z. For z G F^j^g2j 

\M 

and X £ -B^(£i,£')(y), since F^jQg2j is spread out, \x — z\ is not smaller than a 
positive power of t. Hence, we may roughly estimate Vz{x) < t~'^'^'^ for large 
t in the second term on the right-hand side of (8.4). Furthermore, recall that 
|Fj[Qg2 J < t^'^ as t — > 00. Hence, for large t, we can continue (8.4) with 

(8.5) < {C'r'^' + \r,,^^2,\cr'^'')u{t,y*{t)) 

<2CH-^'''^u{t,y*{t)). 
This implies, for large t, the estimate 

E Mt,x) < |F,i„g2j|i?,(,,,,)|2C2t-3'"^n(t,y*(t)) 

-6B.(,..')(r:,„^2,) 

Hence, we have derived (2.12). 



GEOMETRIC CHARACTERIZATION OF INTERMITTENCY 57 

8.2. Proof of (2.13). We shall prove (2.13) with the metric da replaced 
by II • ||oo,_R) the supremum norm on Bfi. We introduce large auxiliary param- 
eters R and T > 0. Fix y £ ^li^g2^- We write Tr for the exit time from B^{y). 

Use the strong Markov property at time T A tr to obtain that u = v} + v}^, 
where, for any x S Z*^, and any t>T, 

(8.7) u\t, x) = expj^^ Ci^s) ds|n(t - T, Xj)l{Tn > T}, 

(8.8) n"(t,x)=E,exp|^"'e(X,)ds|n(t-rR,X,Jl{rR<T}. 

In the following, we shall show that v} gives the main contribution to u in 
Bji{y) and that u^^ is negligible with respect to v} in Bji{y), provided that 
T and R are chosen large enough, 5 small enough and afterward TZ large 
enough. 

We write (•,-)y,2,R and || • ||y,2,R for the ^^-inner product and the cor- 
responding norm in B^{y), respectively. Denote the Dirichlet eigenvalue 
and eigenfunction pairs of A -|- in Bn{y) by (Afe(R),e^) for k G Nq, such 
that Ao(R) > Ai(R) > • • • and such that (e^)fcgNQ is an orthonormal basis of 
£'^{B^{y)). A Fourier expansion yields that, for x G B^{y) and any t > T, 

ni(t,x)=e^^«W(n(t-T,.),eg(-)),,2,ReS(^) 

(8.9) 

+ ^e^^'^W(n(t-T,.),e^(-)),,2,Re^(x). 

km 

Applications of the Cauchy-Schwarz inequality and Parseval's identity yield 
that the second term is bounded in absolute value by 

e^^^W 5:i(^(t-T,.),e^(-)),,2,Re^(^)| 



(8.10) <e^^^W /E K*-T,-),e^(-))U jE K(-),<5x);,2,R 

= e^^^W||n(t-T,.)||,,2,R. 
Hence, we may summarize (8.9) by writing 

(8.11) u^(t,y + 2;)=F(t,R,T,y)w;g(x)[l + /(t,R,T,y,a;)], x € 5r, 
where 

(8.12) F(t,R,T,y) = e^^«W(^(t-T,.),eS(-)),,2,R^, 
|/(i,R,T,y,x)|<^")-^°^^ + ")""^"^" 



Wg{x) 
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^.13) 

gT{Ai(R)-Ao(R)) \\u{t-T,-)\\y,2,R 



+ 



Wg{x)/\\Wg\\2 {u{t - T, •),eg(-))3^,2,R ' 
If i? < R, this implies that (recah that Wg is maximal at with value 1) 



u{t,y + -) 



u{t,y) 



< max 

oo,R 



/(t,R,T,y,x)-/(t,R,T,y,0) 



l + /(t,R,T,y,0) 



(8.14) 

u'^\t,y + x) 
+ max . 

xgBr u{t,y) 

Hence, in order to finish the proof of (2.13), it suffices to show that 
(8.15) limsup max max |/(t,R,T,y,x)| < — , 

fQ 1ft^ r u^\t,y + x) 7 
(8. Id) hmsup max max ; ^ < — , 

t-00 s/er*,^^2,^'GSfl u{t,y) 2 

for T and R sufficiently large, if 5 is small enough and TZ large enough. 

Let us first determine how to choose the parameters T and R. Recall the 
optimal potential shape in Assumption (M), and let Aq > Ai denote the 
two leading eigenvalues of A + in 'Z'^. Furthermore, recall that Wg is the 
positive eigenfunction to the eigenvalue Aq satisfying Wg{0) = 1. We first pick 
T so large that 

(8.17) e-^(^°-^i)/2l2C73 < -1 inf Wg{x), 

32 x£Bj{ 

with C > 1 as in (8.3). It follows from [8], Lemma 2.5(a), that F^{tb. < T) < 
2<i+igi/2R-i/2Riog(R/(2dT))^ ^^^^y ^ ^ B^/2{y). Heuce, it is possible to choose 

R > 2R so large that R > r(^), e) and 

(8.18) 4C7V^T|Sr/2| max Px(rR<T)<-^, 

(8.19) CV^^ ^.(^)<^- 

Recall the notation from the beginning of Section 6.6. Observe that fy(-) = 
eo(-)/eo(0) and compare (7.2) and (7.7). Replacing R in Section 7.1 by R, we 
see that it is possible to choose the parameters 6 and IZ so small respectively 
large that, almost surely, if t is large enough, for any y G ^t\o^2 the potential 
■^(y + ■) ~ ^ is sufficiently close to Vg in i?R such that 

(8.20) Ao(R)-Ai(R)>i(Ao-Ai), 
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R 

(8.21) max\wg{x) - eQ{y + x)\\wg\\2\ < — inf Wg{x), 

x£Br ib X'SBr 

(8.22) ma.x\v~{y + x) — Wn{x)\ < h inf Wg{x). 

[For (8.22), see (7.12) and the arguments below (7.12).] In particular, we 
may estimate t^(y + x) <2 since Wg is maximal at zero with value one. 

As a preparation for the proof of (8.15)-(8.16), we now present a number 
of lemmas. 

Lemma 8.1. Almost surely, for t large, for any y E r*j^^2j, x S B^{y) 
and s G [0, T], 

(8.23) usit -s,x)< 2C\-^y'u3{t, y)vy{x), 
where C is as in (8.3). 

Proof. Fix y E r*j^^2^- Use (4.2) for t - s instead of t and recall (8.3) 
to obtain, for x E B^{y) and t large, 

u^{t -s,x)< \\vy\\lu^{t - s,y)vy{x) 

+ \\Vy\\lu2.{t- s,y)v:^{x) 

(8.24) 

< Cwi{t - s,y)vy{x) 

+ |rjiog2 max U3{t- s,y)e~^, 

where we estimated, according to Proposition 6.1, i^{x) < q^\^~y\ and used 
that |x — y| > |y — y| — R is not smaller than a power of t that is close to one. 
Use Lemma 4.3 and again (8.3) to bound 

(8.25) U3{t-s,y)<Ce~^y\3{t,y), y(^Tt^^^2^. 
Because y E F* we have 

^ t log'' t ' 

(8.26) U3{t,y)<u{t,y)<u{t,y*{t))<t^'^'^u{t,y), yeT,^^^2,. 

Substituting (8.26) in (8.25) and (8.25) in the second term of (8.24), and 
recalling (5.19) and that |FjjQg2 J < t'^'^, we obtain, for t large, 

(8.27) U3{t -s,x)< Cusit - s,y)vy{x) + t^'"^e-^'e'^-^y+''+^/^^'u{t,y). 

Now use (8.25) for y = y to estimate the first term on the right-hand side of 
(8.27). Bound the second, for t large, as follows: u{t, y) = ui(t, y) + U3{t, y) < 



inf 
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Cus{t,y) [recall (2.7)]. This gives, uniformly in y G ^tlo^^t ^ ^ B^{y)i 

(8.28) u^{t - s, x) < e-^y'u^{t, y)vy{x) 
Now use (8.22) to obtain (8.23). □ 

Lemma 8.2. Ast^oo, 

(8.29) min u{t, y) > exp{t{h,, 2 , - xig) - 0(1))}. 

Proof. Recall that E^eZ'* u{t, z) = e*(''ti°g2t-x(f)+o{i)) t ^ 00 almost 
surely, and put r = r{Q,e). From (2.12), we therefore have that 

(8.30) e*K,og2.-x(rf-o(i)) = ^ ^ y3(i^^). 



Use Lemma 8.1 for s = and recall (8.3) to see that U3{t,x) < 2C^U3{t,y) 
for X S Br{y) and y G r*j^g2j- In addition, use (8.26) in (8.30) to estimate, 
for any y G T*^^^2^ and t large, 

(8.31) e*('^"og2*-^(^)-°^^» < 2Ch^'i'^\Tl^^^2^\ \Br\u{t,y) <t^'i'^u{t,y). 

This implies the assertion, noting that the term t^^'^ may be absorbed in the 
term e°^*^ on the left-hand side. □ 

Recall from Section 7.2 that, if TZ is large enough (depending on 5 only), 
for t large, and any s G [0, T] , 



^.32) 



<e 



-(*-^)(^w2t-x(f?)-<5/16) 



Lemma 8.3. Almost surely, for t large, the following holds. For any 

(8.33) u^\t, y + x)< u{t, y) [o(l) + 2C'^e^'^''¥,{T^ < T)], 

where o(l) is uniform in y and x. 
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Proof. We again split u = ui + U2 + U3 on the right-hand side of (8.8), 
which yields a sum of three terms. The first one is estimated as follows. On 
{tr < T} we estimate ui{t - Trj^^-J < T.z&Z'i ui{t - th,z) < o(l) [see (2.7)]. 
Furthermore, we bound ^{Xg) < /ijiogZ^ in the exponent. Thus, the first sum- 

mand is not larger than o(l)e'^''"°s^', which is o(l)n(t,y), in accordance with 
Lemma 8.2. 

In the second summand we bound, with the help of (8.32), U2(t — tr, X^-^) < 
e(*-^H)(^i„g2t-x(rf-'5/i6) bound ^(X,) < h^^^^2^ in the exponent. 

Thus, the second summand is, for t large, not larger than 

(8.34) < e*(''tiog2t-x(f)-Vi6)gT(x(e)+5/i6) 

<n(^,y)e"*^/3^ 

where we again used Lemma 8.2. 

In the third and last summand, we use Lemma 8.1 for bounding the u^- 
term. Hence, the third summand is not larger than 

E,er«(^^)''^2C7\(t,y)e-^«-^z;j,(X,Jl{rH < T} 

(8.35) 

< 2C3n(t,2/)E^e/o^"[^(^^)"^"('')l'^"l{rR < T}, 

where we used (8.3) and that Xy > Ao(R). Now estimate £,{Xs) — Ao(R) < 2d 
in the exponent and summarize to obtain the upper bound 2C^e'^'^'^Fx{TR < 
T). Collecting the upper bounds for the other two terms, we arrive at the 
assertion. □ 

Let us now finish the proof of (8.15)-(8.16). The estimate in (8.16) is now 
immediate from Lemma 8.3 in combination with (8.18) (recall that R/2 > R). 

We turn to the proof of (8.15). We shall show the following bounds for t 
large: 

(8.36) \\u{t - T, •)||j;,2,R < 3C73e-^«W^^x(i,y), 

(8.37) (^(t_T,.),eg)^,2,R> ^^e-'"^'^'^(i,y)- 

Combining (8.36) and (8.37), we see that the last quotient on the right-hand 
side of (8.13) is bounded by 12C^||tt;p||2 for t sufficiently large. Using (8.20)- 
(8.21) and (8.17), we see that (8.15) is indeed satisfied. This ends the proof 
of (8.15), subject to (8.36) and (8.37). 

Let us now derive (8.36). Apply the triangle inequality to bound 

\\u{t - T, •)||j;,2,R < \\uiit - T, •)||j;,2,R + \\u2it - T, •)||j;,2,R 

(8.38) 

+ \\u3{t-'I,-)\\y^2,R- 
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Recall (2.7). Since, in particular, liminft_»oo min^gr* '^{t^u) = oo by 
Lemma 8.2, it is clear that, as t — > cxd, 

(8.39) ||ui(t-T,-)||2;,2,R< 5] ui(t-T,x)<o(l)<o(l)e-^«W^n(t,y), 
where oiV) is uniform in u G F* 2^- 

^ ' ^ t log t 

With the help of (8.32), we estimate the second summand on the right- 
hand side of (8.38) as follows. For t large and any s G [0,T], 

\\u2{t- S,-)\\y^2,^< ^ U2{t-S,x) 

(8.40) < g(*-*)Kiog2t-x-Vi6) 

<o(l)e-^»W^n(t,y), 

where we used that Ao(R) < h^^og^t — uniform in y G ^liog2t' 

according to Lemma 8.2. 

In order to bound the third term on the right-hand of (8.38), use Lemma 8.1 
to estimate 

(8.41) ||n3(t - T, •)||j;,2,R < 2C^e-^y^U3{t,y)\\vy\\2 < 2C73e-^° ^V*, y), 

where we recall (8.3). Now substitute (8.39), (8.40) and (8.41) in (8.38) to 
see that (8.36) holds. 

Now we prove (8.37). Recall u = u^ + u^^ [see (8.7)-(8.8)] and the Fourier 
expansion in (8.9) for u^. Multiply (8.9) with Cq and sum over x € B^{y), 
and use that (e^)fceNo is an orthonormal basis, to obtain 

(«(*, ■)A)y,2,^ = iu\t, •), eg)^,2,R + (^"(i. eS)j,,2,R 

(8.42) 

= W^(^(i - T, •), eg)^,2,R + (^"(i, O, eS),,2,R. 

Hence, 

{u{t - T, •),eS),,2,R = e-^°W^[(n(t, •),eS),,2,R " i^'\t, O.eS),,^^ 

(8.43) 

>e"^«W^[n(t,y)eg(y)-(^"(t,.),eS),,2,R]. 

Recall from (8.21) that eQ{y) > l/{2\\wg\\2)- We use now Lemma 8.3 in order 
to show that the last term in (8.43) is not larger than u{t,y)/{A\\wg\\2)- 
Indeed, use (8.33) to obtain 

(7x"(t,-),eS)j,,2,R 

(8.44) 

<7x(t,y)2CV'^^ P,.(rR<T)eg(x) + o(l)n(t,y). 
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Now split the sums in the sum over x G i?R/2(y) and over x G i3R(y) \i?R/2(y)- 
In the first sum estimate eo(x) < 2/||i(;g||2 [recall (8.21)] and use (8.18), to 
see that this sum is not larger than u(t, y)/(16||zi;g||2). In the second sum 
estimate Pa;(TR < T) < 1 and eo(a;) < 2i(;g(x)/||wg||2 [see (8.21)] to obtain the 
upper bound 

u{t,y)2C^e^'''' IP:.(tr < T)eg(x) 

xeBj,[y)\B^^2iy) 

(8.45) <u{t,y)j^Ch^''' Yl 
< ifii/ II '"(^'^)' 

16||We||2 

according to (8.19). Hence, we have obtained that 

(8.46) {u'\t, •), eS)j,,2,R < jr-ir<t^ y)- 

4||U'p||2 

Using (8.46) in (8.43) and recalling that eo(y) > l/(2||tt;g||2), we see that 
(8.37) is satisfied. 
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